php实现:
$arr = [9, 4, 5, 2, 3, 8, 6, 7, 1, 0];
print_r(selectionSort($arr));
function selectionSort($arr) {
$count = count($arr);
$k = 0;
for ($i=0;$i<$count-1;$i++) {
$j = $i +1;
$min = $arr[$j];
for ($j=$i+1;$j<$count;$j++) {
if ($arr[$j]<$min) {
$min = $arr[$j];
$k = $j;
}
}
if ($arr[$i]>$min) {
$arr[$k] = $arr[$i];
$arr[$i] = $min;
}
}
}
网友评论