PHP实现选择排序算法

版权声明：版权归PHPerJiang所有 https://blog.csdn.net/qq_36558538/article/details/81810665

<?php
//选择排序算法
//创建数组并打乱顺
$arr = range(1,20);
shuffle($arr);

function SelectSort($arr = array()) {
    $size = sizeof($arr);           //获取数组长度
    for ($i=0; $i<$size; $i++) {        //外层循环控制比较的数值下标与轮询次数
        $p=$i;
        for ($j=$i+1; $j<$size; $j++) {     //内层循环控制比较次数
            if ($arr[$p] > $arr[$j]) {
                $p = $j;                   //记录下标
            }
        }
        if ($p != $i){
            $tmp = $arr[$i];
            $arr[$i] = $arr[$p];
            $arr[$p] = $tmp;
        }
    }
    return $arr;
}

print_r(SelectSort($arr));

选择排序算法也被渣浪考察到，一面问我除了冒泡算法外你还会什么算法，口述流程