大本赢彩票开户

码迷,xscp18.com
大本赢彩票开户 > 编程语言 > 详细

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

时间:2019-08-31 01:22:39      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:array   个数   堆排   选择排序   java   大于   单点   有序   for   

一:七种排序

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

二、排序思想(以非降序排列为例)

简单点说:将待排元素分为有序区间和无序区间,并假设第一个元素已经有序。每次取出无序区间的第一个值记作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 插入排序

标签:array   个数   堆排   选择排序   java   大于   单点   有序   for大本赢彩票开户   

原文地址:https://blog。51cto。com/14234228/2434107

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
           
© 2014 xscp18.com 版权所有 京ICP备13008772号-2
迷上了代码!
5k彩票开户 英豪彩票开户 光大彩票开户 鼎顺彩票开户 彩96开户 信彩开户 123彩票开户 万豪彩票开户 999彩票开户 澳彩彩票开户