选择排序(php版)

选择排序

这里使用的语言是PHP,但是语言都是相通的,用别的语言也可以实现,可以参考这里自行实现别的语言版本

/**
 * 选择排序
 */
function selectSort($arr)
{
    $arr_len = count($arr);
    if ($arr_len <= 0) {
        return [];
    }

    for ($i=0; $i < $arr_len; $i++) { 

        $index = $i;

        for ($j = $i + 1; $j < $arr_len; $j++) { 

            //如果后面的数 < 前面的数 两个数就交换位置
            if ($arr[$j] < $arr[$index]) {//这里比较可以自定义函数来兼容数组排序
                //把要交换的后面的数先用临时变量存储
                $temp = $arr[$j];

                //把前面的数赋值给后面的数
                $arr[$j] = $arr[$i];

                //把后面的数赋值给前面的数
                $arr[$i] = $temp;

                //然后循环
            }
        }
        
    }
    return $arr;
}
$sortarr = [100,4,5,6,7,2,44,59,67,57,45,71,82,85,98,94];
$sort_arr = selectSort($sortarr);
for ($i=0; $i < count($sort_arr); $i++) { 
    echo $sort_arr[$i].', ';
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值