黑马程序员技术交流社区

标题: 小知识（希尔排序（最小增量排序）） [打印本页]

---

作者: 微凉的暮色    时间: 2015-6-1 17:51
标题: 小知识（希尔排序（最小增量排序））

希尔排序（最小增量排序）

（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

（2）代码实现

1. public class shellSort {
   
2. public        shellSort(){
   
3.         int a[]={1,54,6,3,78,34,12,45,56,100};
   
4.         double d1=a.length;
   
5.         int temp=0;
   
6.         while(true){
   
7.                 d1= Math.ceil(d1/2);
   
8.                 int d=(int) d1;
   
9.                 for(int x=0;x<d;x++){
   
10.                         for(int i=x+d;i<a.length;i+=d){
    
11.                                 int j=i-d;
    
12.                                 temp=a[i];
    
13.                                 for(;j>=0&&temp<a[j];j-=d){
    
14.                                 a[j+d]=a[j];
    
15.                                 }
    
16.                                 a[j+d]=temp;
    
17.                         }
    
18.                 }
    
19.                 if(d==1)
    
20.                         break;
    
21.         }
    
22.         for(int i=0;i<a.length;i++)
    
23.                 System.out.println(a[i]);
    
24. }
    
25. }
    

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2