PHP实现选择排序算法

<?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));

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值