![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
希尔排序
ice_time1
这个作者很懒,什么都没留下…
展开
-
java 希尔排序
public class test3 { public static void main(String [] args) { int [] insert = new int [10]; //初始数组 System.out.println("未排序数组 "); for(int i=0; i { insert[i] =原创 2015-08-06 17:19:08 · 269 阅读 · 0 评论 -
直接插入排序,折半插入排序,希尔排序
这三种都属于插入排序; 1.直接插入排序就是先拿出两个排好序,然后再依次加入这个有序序列中,比较简单,但是时间复杂度为O(n2); 2.折半插入排序是在直接插入排序的基础上改进的,每次插入到有序序列的时候,用折半查找找到要插入的位置,然后插入,能稍微快一点; 3.希尔排序(缩小增量排序)每次选一个增量,这个增量为上一次的一半,第一次为排序个数的一半,就是每次隔增量个位原创 2015-09-11 22:29:36 · 519 阅读 · 0 评论