用JAVA实现排序算法之五：希尔排序

    本篇文章介绍希尔排序算法的JAVA实现。

    希尔排序算法的基本思想是：先取一个小于n的整数d₁作为第一个增量，把文件的全部记录分成d₁个组。所有距离为d_l的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d₂<d₁重复上述的分组和排序，直至所取的增量d_t=1(d_t<d_t-l<…<d₂<d₁)，即所有记录放在同一组中进行直接插入排序为止。该方法实质上是一种分组插入方法。

    以下是希尔排序算法的JAVA代码实现：

package cn.simon.sort;public class ShellSort {public static <T extends Comparable<? super T>> void shellSort(T[] array, int len) {int d = len;while (d > 1) {d = (d + 1) / 2;for (int i = 0; i < len - d; i++) {if (array[i + d].compareTo(array[i]) < 0) {T temp = array[i + d];array[i + d] = array[i];array[i] = temp;}}}}public static void main(String[] args) {Integer[] testArray = {23, 25, 12, 42, 35};ShellSort.shellSort(testArray, 5);System.out.println("The result is:");for (Integer item : testArray) {System.out.print(item);System.out.print(' ');}}}