排序之选择排序-PHP

Posted 2020-10-08 巅峰小学生

 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 6
13 
14         第2轮
15             arr[1]到arr[arr.length-1]中选取最少值，即6，和arr[1]交换值
16             得出 2 6 10 7
17 
18         第3轮
19             arr[2]到arr[arr.length-1]中选取最少值，即7，和arr[2]交换值
20             得出 2 6 7 10
21 
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 ?>