前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >直接插入排序

直接插入排序

作者头像
卡尔曼和玻尔兹曼谁曼
发布2019-01-22 10:31:53
4240
发布2019-01-22 10:31:53
举报
文章被收录于专栏:给永远比拿愉快

插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。经典的插入排序算法有直接插入排序和希尔排序。 直接插入排序的基本思想是:将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。 图示如下(自百度图片,若有侵权,请告知):

直接插入排序
直接插入排序

Java代码实现:

代码语言:javascript
复制
public static void insertSort(int[] numbers) {
    // 计算第i个元素的插入位置(i位置之前的元素都是排好序的)
    for (int i =1; i < numbers.length; i++) {
        int number = numbers[i];
        int j = i -  1;  // 标志要插入元素的位置(第j个元素小于等于插入元素,所以插入元素将放置在j+1的位置)
        for (; j >= 0; j--)
            if (numbers[j] <= number) break;
        // 找到插入位置之后,将第j+1位置的元素到第i-1位置的元素依次往后挪
        for (int k = i; k > j + 1; k--)
            numbers[k] = numbers[k - 1];
        numbers[j + 1] = number; // 然后将原来的第i个元素插入到j+1的位置
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017年05月11日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档