C#算法之希尔排序

        算法释义：希尔排序，也被称为缩小增量排序，是一种有效的排序算法，它是插入排序的一种更高效的改进版，通过比较一定间隔的元素来工作，然后逐步较少间隔来排序。

        小编的理解啊，希尔排序的本质就是不断的分割、分割、再分割，直到间隔为1，这个时候，算法就与插入排序一致了。

        希尔排序的优点：时间复杂度较小；属于原地排序，不需要额外的存储空间。

        闲言少叙，上代码：

    public static void sort(int[] arr) {int n = arr.length;int gap = n / 2; // 初始增量while (gap > 0) {for (int i = gap; i < n; i++) {int temp = arr[i];int j;// 对子序列进行插入排序for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {arr[j] = arr[j - gap];}arr[j] = temp;}gap /= 2; // 减少增量}}public static void main(String[] args) {int[] arr = {9, 8, 3, 7, 5, 2, 1, 6, 4};sort(arr);System.out.println("Sorted array: ");for (int i : arr) {System.out.print(i + " ");}}

        各位朋友，以上就是小编对希尔排序一点浅显的理解，希望给各位朋友一定的启发。