Java中的七大排序_1 插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中的七大排序_1 插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1559字，纯文字阅读大概需要3分钟。

内容图文

一：七种排序

插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序

二、排序思想（以非降序排列为例）

简单点说：将待排元素分为有序区间和无序区间，并假设第一个元素已经有序。每次取出无序区间的第一个值记作key吧，将它与有序区间的元素从后往前进行比较，大于等于有序区间最后一个数，就放后边当成新的有序区间的最后一个数；小于的话，就继续往前比较，直到找到一个比它还小的有序区间的数，并把key插入到该值的后边。
注意：我们在有序区间插入元素时，一定要提前空好位置在做插入操作，如果直接插入，会导致原来数据被覆盖而丢失。所以要先将插入位置之后的有序区间的元素从后往前依次向后移动一下，（从后往前，还是为了避免数据被覆盖）。这样操作后，就会将插入位置空出，此时，在将key插入

三、图示：以排18292415224为例

1.将元素分为有序区间和无序区间，并假设第一个元素已经有序

2.key从无序区间第一个开始有序的下一个），key=8大于等于有序区间最后一个数，就放后边当成新的有序区间的最后一个数，接着进行下一步的key值比较定位

3.key=2,小于有序区间的最后一个数8，就继续往前比较，直到找到一个比它还小的有序区间的数，在该数之后做插入

4.先将插入位置之后的有序区间的元素从后往前依次向后移动一下，腾出空位，插入key

5.key=9,key>=8,成为新有序区间的最后一个数
6.key=2, key<9, 向前遍历比较，直到找到一个小于等于2的数，在该数之后做腾位、再插入key=2


9.依次类推，最终将所有元素按非降序排号

四、代码实现

public static void insertSort2(int[] array) {//插入排序代码
for (int i = 0; i < array.length - 1; i++) {//循环的次数，也监控着每一轮开始key的位置
int key = array[i + 1];
int j;
for (j = i; j >= 0 && key < array[j]; j--) {//一边比较一边为key的插入腾空位
array[j + 1] = array[j];
}
array[j + 1] = key;
}
}

内容总结

以上是互联网集市为您收集整理的Java中的七大排序_1 插入排序全部内容，希望文章能够帮你解决Java中的七大排序_1 插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---