选择排序它的基本思想是:每一趟从待排序的数据元素中选出最大或者最小的一个元素。顺序的放在已经排好序的数列的最后,直到全部待排序的数据元素排完,选择排序是不稳定的排序方法。
算法如下:
<span style="font-family:Microsoft YaHei;font-size:18px;"><?PHP
function selectsort($arr){
$len = count($arr);
for($i = 0; $i <= $len;$i ++){
for($j = $i + 1; $j< $len; $j ++){
if($arr[$i]> $arr[$j]){
$tmp =$arr[$i];
$arr[$i]= $arr[$j];
$arr[$j]= $tmp;
}
}
}
return $arr;
}</span>