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=0&&temp					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5608029.html