插入排序——思维逻辑

插入排序–规则

将数组分割成两部分,前面是有序部分,后面是待排序部分。假定数组arr[0]也就是数组的第一个是有序的,则后面的arr[1]和有序部分进行比较,如果大了则放后面,如果比他小则放前面。

插入排序–代码

        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];
            int index = -1;
            for (int j = 0, x = 0; j < i; j++) {
                if (temp <= arr[j]) {
                    arr[i - x] = arr[i - 1 - x];
                    x++;
                    if (index == -1) {
                        index = j;
                    }
                }
            }
            if (index != -1) {
                arr[index] = temp;
            }
        }
        System.out.println(Arrays.toString(arr));

代码逻辑

第一层for循环,这里假定arr[0]已经有序了,则从第二个开始进行比较,因此是int i=1
我们使用变量temp来保存待排序的数值,使用index来定位到底是那一个位置变了。

第二层for循环是用来遍历前面已经排好顺序的部分,因此j<i;而x是来确认需要移动的次数。
如果temp小于等于某个已经排好序的值,则将temp放在这个值的前面。但是需要先将从这个值后的排好序的值全部往后移动,且得从末尾开始移至temp的位置,且记录下 j 的值放入index。全部后移后,再将temp值插入到index位置。
后面加入一个判断,如果没有变化,则index仍然是 -1 ,则不需要变值。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值