插入排序——Java实现

一、排序思想

  1. 从数组第一个元素开始(0下标),该元素可以认为已经被排序;
  2. 取出待排序列中第一个元素,然后从“有序”序列中,从后往前扫描;
  3. 如果该元素(有序序列)大于待插入元素(待排序列),将该元素后移一个位置;
  4. 重复步骤3,直到找到“有序序列”中某一元素小于或等于“待插入元素”的位置;
  5. 将待插入元素插入到该元素(有序序列)后面(i+1)的位置上;
  6. 重复步骤2~5,直到待排序列中没有元素。

二、图解

InsertSort

三、代码实现

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {5, 1, 7, 3, 1, 6, 9, 4};

        insertSort(arr);

        for (int i : arr) {
            System.out.print(i + "\t");
        }
    }

    private static void insertSort(int[] arr) {
        //插入排序一次都不能省略
        for (int i = 1; i < arr.length; i++) {
            int key = i - 1;
            int value = arr[i];

            while (key >= 0 && arr[key] > value) {
                arr[key + 1] = arr[key];
                key--;
            }

            arr[key + 1] = value;
        }
    }
}

 

转载于:https://www.cnblogs.com/luomeng/p/10583124.html

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值