选择法排序

Posted 2021-02-06 zhang0807

function SelectSort($arr) {
　　// 获得数组总长度
　　$num = count($arr);
　　// 遍历数组
　　for ($i = 0;$i < $num-1; $i++) {
　　　　// 暂存当前值
　　　　$iTemp = $arr[$i];
　　　　// 暂存当前位置
　　　　$iPos = $i;
　　　　// 遍历当前位置以后的数据
　　　　for ($j = $i + 1;$j < $num; $j++){
　　　　　　// 如果有小于当前值的
　　　　　　if ($arr[$j] < $iTemp) {
　　　　　　// 暂存最小值
　　　　　　$iTemp = $arr[$j];
　　　　　　// 暂存位置
　　　　　　$iPos = $j;
　　　　　　}
　　　　}
　　　　// 把当前值放到算好的位置
　　　　$arr[$iPos] = $arr[$i];
　　　　// 把当前值换成算好的值
　　　　$arr[$i] = $iTemp;
　　}
　　return $arr;
}