php的插入排序,通过双层for循环

1.外层循环是从数组中选出一个arr[i]将要插入到有序数组的数
2.内层循环是遍历已经排序好的数组,
    将arr[i](也就是temp)依次与有序数组做对比,
    如果发现有序数组其中一个比准备插进来的arr[i]大,
    那么谁比这个arr[i]大,谁就出去,把位置腾出去,
    当然比arr[i]大的这个数也不能扔,就给他放在已经排号序数组中
    且相对于他的下一个索引就好了。
3.上2还有个空档,这时候把temp补上就行了
<?php
$arr = [3, 7, 6,8,1];

function insertSort($arr)
{
    for ($i = 1; $i < count($arr); $i++)
    {
        echo '外层{$i}=' . $i . "次循环" . "\n";

        $temp = $arr[$i];//待插入的数
        echo '外层待插入的数为{$temp}=' . $temp . "\n";

        for ($j = $i - 1; $j >= 0 && $temp < $arr[$j]; $j--)
        {
            echo '====>内层{$j}=' . $j . "次循环" . "\n";
            echo '要插入的$temp' . "=$temp " . "VS " . '已经排序好的$arr[$j]=' . "$arr[$j]" . "小\n";

            $arr[$j + 1] = $arr[$j];
            echo '所以要腾出一个空来给temp,这时候索引$j的值为'.$arr[$j].'要往后靠,此时$j=' . $j, "\n";
        }

        echo '外层{$i}=' . $i . '次循环结束';
        // var_dump($temp,$arr[$i]);注意此处两值如果已经经历了内层循环,那么就!==
        $arr[$j + 1] = $temp;
        echo '  此时完成$j=' . $j . '把temp的值' . "$temp" . '赋予$j+1' . "\n";

        echo "=====", "\n";

    }
    return $arr;
}

var_dump(insertSort($arr));
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值