Shell排序

                    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));
		 
	 }
	 
	 
	 
	 
	 
 }