php常用的數組排序演算法

標籤：

<?php$b_a=array(10,5,9,19,32,61,17,31);?><h1>排序前</h1><?phpecho "<pre>";print_r($b_a);echo "</pre>";?><h1>冒泡排序法</h1><?php//冒泡排序（一維數組）   function bubble_sort($array){       $count = count($array);   //假設數組中有三個元素    if ($count <= 0) return false;       for($i=0; $i<$count; $i++){      //從下標0開始遍曆,$i為0,1,2        for($j=$count-1; $j>$i; $j--){          //依次比較，$j為2，且比較數為：0,1,兩次，即最後一位元與前兩位比較。            if ($array[$j] < $array[$j-1]){     //如果最後一個數小於前一個數就交換位置。//        $tmp = $array[$j];   //代表兩個數組元素的內容交換，兩種方式均可。//                $array[$j] = $array[$j-1];   //                $array[$j-1] = $tmp;   $tmp=$array[$j-1];$array[$j-1]=$array[$j];$array[$j]=$tmp;             }            }        }       return $array;   }   echo "<pre>";print_r(bubble_sort($b_a));echo "</pre>";?><h1>自己的選擇排序法</h1><?phpfunction my_select_sort($arr){$count=count($arr);for($i=0;$i<$count;$i++){//遍曆數組中的元素for($j=$i+1;$j<$count;$j++){//後一位元組元素if($arr[$i]>$arr[$j]){//如果前一位元組元素大於後一位，則交換位置，完成排序。$tmp=$arr[$i];$arr[$i]=$arr[$j];$arr[$j]=$tmp;}}}return $arr;}echo "<pre>";print_r(my_select_sort($b_a));echo "</pre>";?><h1>快速排序</h1><?phpfunction 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);   } echo "<pre>";print_r(quick_sort($b_a));echo "</pre>";?><h1>測試數組的賦值以證實快速排序</h1><?php$b_a_test=array();for($b_i=0;$b_i<9;$b_i++){$b_a_test[]=$b_i;//在迴圈中會給數組附多個值，形成數列}echo "<pre>";print_r($b_a_test);echo "</pre>";?>

 

php常用的數組排序演算法