排序之選擇排序-PHP

標籤：charset   har   自己   min   var   一個   bsp   char   nbsp   

 1 <?php 2     //佈建要求頭 3     header("content-type:text/html;charset=utf-8"); 4  5     /* 6         選擇排序思想： 7             例如：10 7 2 6 是一個數組，名字為arr 8             要求：從小到大排序 9 10         第1輪11             arr[0]到arr[arr.length-1]中選取最少值，即2，和arr[0]交換值12             得出 2 7 10 613 14         第2輪15             arr[1]到arr[arr.length-1]中選取最少值，即6，和arr[1]交換值16             得出 2 6 10 717 18         第3輪19             arr[2]到arr[arr.length-1]中選取最少值，即7，和arr[2]交換值20             得出 2 6 7 1021 22         ....23         第N輪24             即最後一個數值不需要自己和自己比較25 26 27         結論：28             每完成一輪比較過後，下一輪就不會再讓arr[開始]參與比較29     30     */31 32 33     $arr = array(10,7,2,6,3,1,5,6,7,3,-2,-2,-3);34     $arr_count = count($arr);35 36     var_dump($arr);37 38     //$arr_count - 1意思是最後一個數不用比較39     for($i=0; $i<$arr_count - 1; $i++){40         41         $min = $arr[$i]; //最小值42         $min_index = $i; //最小值的下標43 44         for($j=$i+1; $j<$arr_count; $j++){45             46             if($min > $arr[$j]){47                 $min = $arr[$j];48                 $min_index = $j;49             }50         }51 52         if($min_index == $i){53             continue;54         }55 56         $temp = $arr[$i];57         $arr[$i] = $min;58         $arr[$min_index] = $temp;59 60     }61     62     echo ‘=================================‘;63 64     var_dump($arr);65 66 67 ?>

 

排序之選擇排序-PHP