Java实现希尔排序

我们知道当原始记录的键值大部分已排好序的情况下，插入排序法会非常有效率，因为它不需要执行太多的原始搬移操作。希尔排序法可以减少插入排序法中数据搬移的次数，以加速排序的进行。排序的原则是将数据区分成特定间隔的几个小区块，以插入排序法排完区块内的数据后再渐渐减少间隔的距离。
1.任何情况的时间复杂度均为O(n^(3/2))。
2.希尔排序法和插入排序法一样，都是稳定排序。
3.只需一个额外空间，所以空间复杂度是最佳的。
4.此排序法适用于数据大部分都已排序完成的情况。

package Sort;
import java.io.*;
public class ShellSort {

	public static void main(String[] args) throws  IOException {
		// TODO Auto-generated method stub
		int data[]=new int[8];
		int size=8;
		int j;//定位比较的元素
		int temp;//暂存数据
		int jmp=size/2;
		for(int i=0;i<size;i++) {//输入数组数据
			System.out.print("请输入第"+(i+1)+"个元素：");
			InputStreamReader isr=new InputStreamReader(System.in);
			BufferedReader br=new BufferedReader(isr);
			data[i]=Integer.parseInt(br.readLine());
		}
		int k=0;
		while(jmp!=0) {
			
			for(int i=jmp;i<size;i++) {
				j=i-jmp;
				temp=data[i];
				while(j>=0&&temp<data[j]) {//插入排序
					data[j+jmp]=data[j];
					j=j-jmp;
				}
				data[j+jmp]=temp;
				
			}
			k++;
			jmp=jmp/2;//控制循环次数
			System.out.println("排序"+k+"次");
		}
		for(int i=0;i<size;i++) {//打印数组数据
			System.out.print(data[i]+" ");
		}
	}

}