一、选择排序
function sel_sort($arr){
if(count($arr)){
for($i=0;$i<count($arr);$i++){
$min =$i;
for($j=$i+1;$j<count($arr);$j++){
if($arr[$i]>$arr[$j]) $min=$j;
}
if($i != $min){
$temp = $arr[$i];
$arr[$i] = $arr[$min];
$arr[$min] = $temp;
}
}
}
return $arr;
}
注:不稳定算法,时间复杂度为o(n*n);