希尔排序

来源：互联网发布：windows摄像头驱动编辑：程序博客网时间：2024/04/28 22:46

学习文章：http://blog.csdn.net/morewindows/article/details/6668714

时间复杂度

尚无定论

代码

public class ShellSort {// 希尔排序public void sort(int[] a) {int length = a.length;int gap;for (gap = length / 2; gap > 0; gap /= 2) {for (int j = gap; j < length; j++)// 从数组第gap个元素开始if (a[j] < a[j - gap])// 每个元素与自己组内的数据进行直接插入排序{int temp = a[j];int k = j - gap;while (k >= 0 && a[k] > temp) {a[k + gap] = a[k];k -= gap;}a[k + gap] = temp;}}System.out.println("done");}public static void main(String[] args) {long start = System.currentTimeMillis();new ShellSort().sort(getArray());long end = System.currentTimeMillis();System.out.println("希尔排序算法所用时间为 : " + (end - start) / 1000 + "秒");//start = System.currentTimeMillis();//new Insertsort().sort2(getArray());//end = System.currentTimeMillis();//System.out.println("插入排序算法所用时间为 : " + (end - start) / 1000 + "秒");}// 生成一个十万级别的数组public static int[] getArray() {int number = 10000000;// int number = Integer.MAX_VALUE;Random random = new Random(number);int[] data = new int[number];for (int i = 0; i < number; i++) {int d = random.nextInt(number);data[i] = d;}return data;}public static void print(int[] datas) {for (int i = 0; i < datas.length; i++) {System.out.print(datas[i] + " ");}System.out.println("");}}

但是1000W级的数组排序所画时间如下

done希尔排序算法所用时间为 : 4秒

确实也挺快的

0 0