java希尔_2个java希尔排序示例

java希尔排序

希尔排序是插入排序的一种类型，也可以用一个形象的叫法缩小增量法。基本思想就是把一个数组分为好几个数组，有点像分治法，不过这里的划分是用一个常量d来控制。

这个0

位置移动到第一个，这样就会浪费很大，使用这个改进的希尔排序可以实现数据元素的大跨度的移动。也就是这个算法的优越之处。

package cn.cqu.coce.xutao;

public class shell3 { public static void main(String args[]){  int a[]={7,43,23,5,3,2,0,6,74,9};  int n=a.length;  for(int i=0;i0;gap/=2){      for(int i=gap;i=0&&a[j]>a[j+gap];j-=gap){        int temp=a[j+gap];        a[j+gap]=a[j];        a[j]=temp;       }      }     }  for(int i=0;i

第二个示例

class Shell

{

public void shell_sort(int [] arrays){

for(int d=5;d>0;d=d-2){

for(int c=0;c

for(int i=c;i

for(int j=i;j>0;j=j-d){

if(j

break;

if(arrays[j]

int tmp;

tmp=arrays[j];

arrays[j]=arrays[j-d];

arrays[j-d]=tmp;

}                    }                }            }            snp(arrays);        }    }    public void snp(int[] arrays){        for(int i=0;i

}        System.out.println();    }    public static void main(String[] args)     {        Shell s=new Shell();        int[] a={45,20,80,40,26,58,66,70};        s.shell_sort(a);

}}

运行结果：

---------- java ----------

20 70 40 26 58 66 80

20 58 45 26 70 66 80

26 40 45 58 66 70 80

输出完成 (耗时 0 秒) - 正常终止