shell排序又称为缩小增量排序,也是一种插入排序类的算法,但在时间上有较大的改进。
Shell排序的思路是:选定一个增量的d1<length,把全部记录按此值从第一个记录起进行分组,所有相距为d1的记录作为一组。现在各组内进行插入排序,然后减小间隔,取第二个增量d2<d1;重复上述分组和排序过程,直至增量值di=1为止,即所有的记录放在同一分组内。
我的算法实现如下:
import java.util.Arrays;
public class ShellSort{
public int[] shellSort(int[] datas){
int length=datas.length;
int d=length/2;
while(d>=1){
for(int i=d;i<length;i++){
int tmp=datas[i];
int j=i-d;
while(j>=0&&tmp<datas[j]){
datas[j+d]=datas[j];
j=j-d;
}
datas[j+d]=tmp;
}
d=d/2;
}
return datas;
}
public static void main(String arg[]){
int[] datas={22,34,3,4,56,11,21};
ShellSort sortObj=new ShellSort();
int[] results=sortObj.shellSort(datas);
System.out.println(Arrays.toString(results));
}
}