选择排序

 

// 选择排序
// 在要排序的一组数中，选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

$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));