PHP 直接選擇排序

• 直接選擇排序平均效率,最好情況,最壞情況均為O(n^2)

 1 <?php 2     #簡單選擇排序 3     function selectSort(Array $arr) { 4         $len = count($arr); 5         for($i = 0; $i < $len; $i++) {    #一共進行$len輪尋找 6             $minInx = $i; 7             for($j = $i; $j < $len; $j++) {    #每輪從第$j個元素開始,找出一個最小的元素,並和第$j個元素交換位置 8                 if($arr[$minInx] > $arr[$j]) $minInx = $j; 9                 $tmp = $arr[$i];10                 $arr[$i] = $arr[$minInx];11                 $arr[$minInx] = $tmp;12             }13         }14         return $arr;15     }16     17     $arr = array(5, 4, 1, 9, 2, 10, 8);18     $arr2 = selectSort($arr);19     print_r($arr2); 20 ?>

輸出

Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 [4] => 8 [5] => 9 [6] => 10 )