希尔排序

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

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

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

动态效果过程演示：

希尔排序（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