Php代码 $arr[$j]){
$temp = $arr[$i];
$arr[$i] = $arr[$j];
$arr[$j] = $temp;
}
}
}
return $arr;
}
/**
* 选择排序排序selectsort 关键是找到最小数组的下标
*/
//$arr = array(100,2,4,5,6,1,7,3);
//array(1,2,4,5,6,100,7,3) 第一遍
//array(1,2,4,5,6,100,7,3) 第二遍
//array(1,2,3,5,6,100,7,4) 第三遍
//array(1,2,3,4,6,100,7,5) 第四遍
//...
//array(1,2,3,4,5,6,7,100) 最后一遍
function fn_selectsort($arr){
for($i = 0; $i < count($arr); $i++){
$min = $i;
for($j = $i+1; $j < count($arr); $j++){
if($arr[$min] > $arr[$j]){
$min = $j; //找到最小的那个数组下标
}
}
//如果已经找到了最小数组下标,就替换当前数组与找到的最小数组进行替换
if($min != $i){
$temp = $arr[$i];
$arr[$i] = $arr[$min];
$arr[$min] = $temp;
}
}
return $arr;
}
?>
本条技术文章来源于互联网,如果无意侵犯您的权益请点击此处反馈版权投诉
本文系统来源:php中文网