首页实现一个基于C语言的希尔排序算法代码

实现一个基于C语言的希尔排序算法代码

时间: 2024-09-24 16:11:17 浏览: 79

在C语言中，实现希尔排序的基本思路如下： ```c #include <stdio.h> // 生成增量序列，这里采用经典的Hibbard增量序列 int gap[10] = {10, 7, 5, 3, 2, 1}; void shellSort(int arr[], int n) { // 遍历所有增量 for (int i = 0; gap[i] > 0; i++) { // 将gap[i]作为增量，进行插入排序 for (int j = gap[i]; j < n; j++) { int temp = arr[j]; int k; // 使用gap[i]步长向前查找元素的位置 for (k = j; k >= gap[i] && arr[k - gap[i]] > temp; k -= gap[i]) arr[k] = arr[k - gap[i]]; // 将找到位置的元素插入到正确的位置 arr[k] = temp; } } } // 测试函数 void printArray(int arr[], int size) { int i; for (i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int data[] = {9, 8, 7, 6, 5, 4, 3, 2, 1}; int n = sizeof(data) / sizeof(data[0]); printf("Original array:\n"); printArray(data, n); shellSort(data, n); printf("Sorted array:\n"); printArray(data, n); return 0; } ``` 这段代码首先定义了一个增量序列，然后在shellSort函数中利用这个序列进行插入排序。main函数中展示了如何使用这个排序函数对一个整数数组进行排序。

阅读全文