PHP选择排序

选择排序，非常的直观，也相对简单。

思路如下：

假设，从小到大排序。

首先，第一轮循环，从所有数组中，找出最小的元素，然后将其下标记录下来。

然后，确定不是第一个元素，则和第一个元素进行交换。

接下来，从第二个元素开始，再找出最小的一个元素，记录其下标。再和第二个进行交换。

一直到最后。每一轮循环，都会确定一个最小的元素，放在数组的前边。

这思路，看到这里，有没有想到那个“冒泡排序”的另一个写法？

下边是选择排序的实际代码

 function selection_sort($arr)
 {
     $len = count($arr);
     for ($i = 0; $i < $len - 1; $i++) {//总循环的轮数
         $min = $i;//初始化最小的坐标
         for ($j = $i + 1; $j < $len; $j++) {//每轮循环对比的次数
             if ($arr[$min] > $arr[$j]) {//每次当前元素都和最小值数组对比，谁小就记录谁的下标
                 $min = $j;
             }
         }
         if ($min > $i) {//如果最小值下标不是当前轮的第一个元素，则交换数据
             $tmp = $arr[$i];
             $arr[$i] = $arr[$min];
             $arr[$min] = $tmp;
         }
     }
     return $arr;
 }
 $arr = [5,2,4,7,9,4,2,6,8,3];
 print_r(selection_sort($arr));