选择排序

选择排序，就是把一个无序序列，转化成一个有序序列。

1.把无序序列的第一个值为起始，然后拿来与无序数列进行比较。

2.找出最小无序数列中最小的值，并放入有序数列中的第一位。

3.在从无序数列的第二个值再比较，找出无序数列中最小的值放入到有序数列的第二位（此时的无序数组已经少了一个数，因为第一个数已经在第二步找到了，那个就是最小的值）

4.依次类推，就完成从大到小的排序

复杂度分析：

      选择排序的交换操作介于 0 和 ( n - 1 ) 次之间。选择排序的比较操作为 n ( n - 1 ) / 2 次之间。选择排序的赋值操作介于 0 和 3 ( n - 1 ) 次之间。
　　比较次数O(n^2),比较次数与关键字的初始状态无关，总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。 交换次数O(n),最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。 交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。

//选择排序
        function selection_sort($array){
            //计算出数组的长度
            $count = count($array);
            //外层循环需要n-1次
            for ($i=0;$i<$count-1;$i++){
                //把外层循环的$i设置为最小数的键值数
                $min = $i;
                //内层循环n为起始数
                for($j=$i+1; $j<$count;$j++){
                    if($array[$min] > $array[$j]){
                        $min = $j;
                    }
                }
            //把无序数组的最小数依次放到有序数组里
            $temp = $array[$min];
            $array[$min] = $array[$i];
            $array[$i] = $temp;
            }
            return $array;
        }