直接选择排序

思路是：循环一次队列，找出队列中最小的元素，与队列的第一位进行交换；第二次循环队列，从第二位开始循环，找出队列中最小的元素，与队列第二位进行交换；第三次循环队列，从第三位开始循环，找出队列最小元素，与队列第三位进行交换,以此类推，知道进行到最后一位：

php代码：

<?phpecho '<pre>';$arr = array(90,5,3,9,2,6,10,30,0,0,0,0,0);print_r(selectSort($arr));function selectSort($arr){for($i=0;$i<count($arr);$i++){//循环队列$min = $i;//设定开始位for($j=$i;$j<count($arr);$j++){//从开始位进行循环if($arr[$min]>$arr[$j]){//找出最小元素所在的位$min = $j;}}$temp = $arr[$min];//与最小位元素进行交换$arr[$min] = $arr[$i];$arr[$i] = $temp;}return $arr;}?>