希尔排序

[color=red]基本思想：[/color]
先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
该方法实质上是一种分组插入方法。


第一种实现：

Java代码
1.public class shellsort {
2. public static void main(String args[]){
3. int[] a = {15,24,25,68,12,10,45,18,27};
4. int temp;
5. for(int k=a.length/2;k>0;k/=2){
6. for(int i=k;i<a.length;i++){
7. for(int j=i;j>=k;j-=k){
8. if(a[j-k]>a[j]){
9. temp=a[j-k];
10. a[j-k]=a[j];
11. a[j]=temp;
12. }
13. }
14. }
15. }
16. for(int i=0;i<a.length;i++){
17. System.out.print(a[i]+" ");
18. }
19. }
20.}

第二种实现：

Java代码
1.public class shellsort {
2. static void sort(int[]a,int dk){
3. int i,j,temp;
4. for(i=dk;i<a.length;i++){
5. if(a[i]<a[i-dk]){
6. temp=a[i];
7. a[i]=a[i-dk];
8. for(j=i;j>0&&temp<a[j-1];j=j-dk){
9. a[j]=a[j-1];
10. }
11. a[j]=temp;
12. }
13. }
14. }
15. public static void main(String args[]){
16. int[]a={15,24,25,68,12,10,45,18,27};
17. int w=1;
18. while(w<=a.length/5){
19. sort(a,w);
20. w=w*5+1;
21. }
22. for(int i=0;i<a.length;i++){
23. System.out.print(a[i]+" ");
24. }
25. }
26.}