<?php
/**
*
*选择排序
*需要的总时间为 O(n × n),即O(n2 )。
*/
$arr=array(5,8,9,52,4,1,545,555);
function selectSort($arr){
for($i=0;$i<count($arr)-1;$i++){
$smallest=$arr[$i]; //存储最小的值
$smallest_index=$i; //存储最小元素的key
for($j=$i;$j<count($arr);$j++){
if($arr[$j]<$smallest){
$smallest=$arr[$j];
$smallest_index=$j;
}
}
$tmp=$arr[$i];
$arr[$i]=$arr[$smallest_index];
$arr[$smallest_index]=$tmp;
}
return $arr;
}
$rlist=selectSort($arr);
print_r($rlist);
?>
php选择排序
猜你喜欢
转载自blog.csdn.net/rorntuck7/article/details/80910525
今日推荐
周排行