希尔排序

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：

• 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率
• 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位

动态效果过程演示：

希尔排序（Shell Sort）是插入排序的一种改进版本，它通过比较相隔一定间隔的元素，并逐步缩小这个间隔，最终达到对整个数组进行插入排序的效果。以下是用 C 语言实现希尔排序的示例代码：

#include <stdio.h>

// 希尔排序函数
void shellSort(int arr[], int n) {
    int i, j, temp, gap;

    // 初始间隔设定为数组长度的一半
    for (gap = n / 2; gap > 0; gap /= 2) {
        // 对每个间隔进行插入排序
        for (i = gap; i < n; i++) {
            temp = arr[i];
            // 对当前间隔内的元素进行插入排序
            for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) {
                arr[j] = arr[j - gap];
            }
            arr[j] = temp;
        }
    }
}

int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);

    // 调用希尔排序函数
    shellSort(arr, n);

    // 输出排序后的数组
    printf("排序后的数组: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

在上述代码中，shellSort 函数实现了希尔排序的核心逻辑。在 main 函数中，创建了一个整数数组，调用 shellSort 函数对数组进行排序，最后输出排序后的数组。

希尔排序的时间复杂度取决于间隔序列的选择。在实际应用中，不同的间隔序列可能导致不同的性能。希尔排序相对于普通的插入排序在大型数据集上有较好的性能。

希望你也学会了，更多编程源码请来二当家的素材网：https://www.erdangjiade.com