📚[数据结构] 希尔排序 C语言程序 🚀

希尔排序是一种基于插入排序的算法，但它通过将原始列表分割成多个子序列来提高效率。这种方法能够更快地将元素移动到更接近最终位置的地方，从而减少比较次数。相比普通的插入排序，希尔排序在处理大规模数据时表现更加出色。

下面是一个用C语言实现的简单版本的希尔排序代码：

```c

include

void shellSort(int arr[], int n) {

for (int gap = n / 2; gap > 0; gap /= 2) {

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;

}

}

}

int main() {

int arr[] = {23, 12, 1, 8, 34, 54, 2, 3};

int n = sizeof(arr) / sizeof(arr[0]);

shellSort(arr, n);

printf("Sorted array: ");

for (int i = 0; i < n; i++) {

printf("%d ", arr[i]);

}

return 0;

}

```

💡 运行结果：执行后会输出一个从小到大排列的数组。

🎉 希尔排序不仅提升了排序速度，还让代码编写变得更加高效。如果你对数据结构感兴趣，不妨尝试修改这段代码，探索更多可能性！✨