java希爾排序
希爾排序是插入排序的一種類型，也可以用一個形象的叫法縮小增量法。基本想法就是把一個數組分成好幾個數組，有點像分治法，不過這裡的劃分是用一個常數d來控制。
這個0<d<n,n為數組的長度。這個演算法有了插入排序的速度，也可以算是改進演算法，在插入演算法中，如果有一個最小的數在數組的最後面，用插入演算法就會重最後一個
位置移動到第一個，這樣就會浪費很大，使用這個改進的希爾排序可以實現資料元素的大跨度的移動。也就是這個演算法的優越之處。
複製代碼代碼如下:
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;i<n;i++)
System.out.print(a[i]+"/t");
System.out.println();
for(int gap=n/2;gap>0;gap/=2){
for(int i=gap;i<n;i++){
for(int j=i-gap;j>=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<n;i++)
System.out.print(a[i]+"/t");
System.out.println();
}
}
第二個範例
複製代碼代碼如下:
class Shell
{
public void shell_sort(int [] arrays){
for(int d=5;d>0;d=d-2){
for(int c=0;c<arrays.length-d;c++){
for(int i=c;i<arrays.length;i=i+d){
for(int j=i;j>0;j=jd){
if(j<d)
break;
if(arrays[j]<arrays[jd]){
int tmp;
tmp=arrays[j];
arrays[j]=arrays[jd];
arrays[jd]=tmp;
}
}
}
}
snp(arrays);
}
}
public void snp(int[] arrays){
for(int i=0;i<arrays.length;i++){
System.out.print(arrays[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 秒) - 正常終止