选择排序的算法也很简单。第二层循环,每次就是找出最小的数,然后交换。很简单,但是效率不是很高。
function select_sort(array $arr) { $length = count($arr); if ($length <= 1) { return $arr; } for ($i = 0; $i < $length; $i++) { for ($j = $i; $j < $length; $j++) { if ($arr[$i] > $arr[$j]) { $tmp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $tmp; } } } return $arr; } $arr = array(1,4,6,2,100,10,9); print_r(select_sort($arr));