// 选择排序 // 在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。 $array = array(54,5,1,4,1,3251,685,215,321); function select_sort($array) { $temp = 0; // 外层控制轮询次数, 数组的每一个元素都要去跟后面的元素比较 for ($i= 0; $i < count($array) - 1; $i++) { $min = $i;// 假设最小的就在当前下标 //内层控制每轮比较的次数, 只需要跟后面的元素相比 for ($j = $i + 1; $j < count($array); $j++) { if ($array[$min] > $array[$j]) { //发现更小的 $min = $j;//记下最小的下标 } } // 说明最小的不是起始位置的数,调换位置 if ($min != $i) { $temp = $array[$i]; $array[$i] = $array[$min]; $array[$min] = $temp; } } return $array; } var_dump(select_sort($array));