排序之冒泡排序-PHP

標籤：class   一個   排序   log   移動   請求   color   數組   逆序   

 1 <?php 2     //佈建要求頭 3     header("content-type:text/html;charset=utf-8"); 4      5     /* 6         冒泡排序的演算法思想： 7             例如：10 7 2 6 是一個數組 8             要求：從小到大排序 9 10         第1輪11             1）10 和 7 比較，7比10小，結果：7 10 2 612             2）10 和 2 比較，2比10小，結果：7 2 10 613             3）10 和 6 比較，6比10小，結果：7 2 6 1014 15         第2輪16             1）7 和 2 比較，2比7小，結果：2 7 6 1017             2）7 和 6 比較，6比7小，結果：2 6 7 1018 19         第3輪20             1）2 和 6 比較，2比6小，結果：2 6 7 10    21             比較結束。。。。22 23         總結：每一輪比較結束後，這輪結果的最後一個數就不參與下一輪的比較24             逆序一樣25     */26 27 28     //例子：29     $arr = array(10,7,2,6); //要排序數組30 31     function my_bubble_sort(&$arr){32         var_dump($arr);33         34         $arr_count = count($arr); //435 36         //比較次數37         for($i=0; $i<$arr_count - 1; $i++){38             39             for($j=0; $j<$arr_count - $i - 1; $j++){40                 41                 //大向右移動，小向左移動(從大到小隻需要該一下符號)42                 if($arr[$j] > $arr[$j+1]){43                     //交換操作44                     $temp = $arr[$j];45                     $arr[$j] = $arr[$j + 1];46                     $arr[$j + 1] = $temp;47                 }48             }49         }    50 51         var_dump($arr);52     }53 54      my_bubble_sort($arr);55 56 57 ?>

 

排序之冒泡排序-PHP