Java实现希尔(Shell)排序

import java.text.SimpleDateFormat;
import java.util.Date;

public class ShellSort
{
	private long[] arr;	//要排序的数组
	private int size;	//初始化数组大小
	private int length;	//数组实际大小(即有多少个值)
	
	public ShellSort(int size){
		this.arr=new long[size];
		this.size = size;
		length = 0;
	}
	//往数组添加值
	public void add(long value){
		if(length < size)
			arr[length++] = value;
	}
	//打印
	public void display(){
		for(int i=0; i=1){
			//从0开始以interval为增量的等差数列,进行插入排序
			//从1开始以interval为增量的等差数列,进行插入排序
			//...
			//从interval-1开始以interval为增量的等差数列,进行插入排序
			//确保所有数据都进行了排序
			for(int i=0; i=0 && arr[i+tmpj*interval]>tmp){
						arr[i+tmpj*interval+interval]=arr[i+tmpj*interval];
					}
					arr[i+tmpj*interval+interval]=tmp;
					j++;
				}
			}
			
			interval = (interval-1)/3;
		}
	}
	
    public static void main(String[] args){
    	ShellSort sort = new ShellSort(1000000);
    	for(int i=0; i<1000000; i++){
    		sort.add((long)(Math.random()*100));
    	}
    	SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss ms");
    	System.out.println(sdf.format(new Date()));
    	//sort.display();
    	sort.sort();
    	//sort.display();
    	System.out.println(sdf.format(new Date()));
    }
}

--------------------------------------------------------------------------------

希尔排序和快速排序的效率比较：对于无序数组，【希尔排序】完胜【快速排序】(当然也可能本人算法实现的不好)

用本人写的代码进行测试------------

100w随即无序数组     希尔排序：1ms完成     快速排序6s完成

1000w随即无序数组   希尔排序：5s完成        快速排序好几分钟还没完成(没耐心等了)