用出c++代码写希尔排序

#include <stdio.h>
int main()
{
int array[50], n, c, d, swap;

printf("Enter number of elements\n");
scanf("%d", &n);

printf("Enter %d integers\n", n);

for (c = 0; c < n; c++)
scanf("%d", &array[c]);

for (c = 0 ; c < ( n - 1 ); c++)
{
for (d = 0 ; d < n - c - 1; d++)
{
if (array[d] > array[d+1]) /* For decreasing order use < */
{
swap = array[d];
array[d] = array[d+1];
array[d+1] = swap;
}
}
}

printf("Sorted list in ascending order:\n");

for ( c = 0 ; c < n ; c++ )
printf("%d\n", array[c]);

return 0;
} 这段 C 语言代码是实现希尔排序的算法。它可以将一组数字按照从小到大或者从大到小的顺序进行排列。

相关问题

c++代码实现希尔排序

C++中的希尔排序通过分组的方式优化了插入排序，它的基本思想是从大到小设置增量序列，依次对每组进行插入排序。以下是一个简单的希尔排序实现[^1]：

// 声明模板函数，接受任意类型的T并传入待排序数组和其长度
template<typename T>
void shellsort(T D[], int n) {
    // 初始增量设为数组的一半，逐渐减小直到1
    int gap = n / 2;
    
    // 当增量大于0时，执行循环
    while (gap > 0) {
        for (int i = gap + 1; i < n; ++i) {
            // 使用临时变量存储当前元素，与前面元素比较
            T temp = D[i];
            
            // 如果当前元素小于前一个元素，交换它们的位置
            for (int j = i - gap; j >= 0 && temp < D[j]; j -= gap) {
                D[j + gap] = D[j];
            }
            // 放回原始位置
            D[j + gap] = temp;
        }
        // 缩小增量，继续下一轮排序
        gap /= 2;
    }
}

// 示例使用
int main() {
    int arr[] = {9, 7, 5, 11, 12, 2, 14, 3};
    int n = sizeof(arr) / sizeof(arr);
    shellsort(arr, n);
    // 打印排序后的数组
    for (int i = 0; i < n; ++i)
        std::cout << arr[i] << " ";
    return 0;
}

写出希尔排序算法的c++代码

希尔排序（Shell Sort）是一种高效的插入排序改进版本，它通过分组的方式逐步将数据接近有序。以下是使用C++编写的希尔排序算法示例：

#include <iostream>
#include <vector>

void gapInsertionSort(std::vector<int>& arr, int gap) {
    for (int i = gap; i < arr.size(); i++) {
        int temp = arr[i];
        int j = i;

        // 将gap范围内的元素向右移动
        while (j >= gap && arr[j - gap] > temp) {
            arr[j] = arr[j - gap];
            j -= gap;
        }
        arr[j] = temp;
    }
}

void shellSort(std::vector<int>& arr) {
    // 选择初始步长序列，这里使用最简单的1, 4, 16, ... 方法
    for (gap := arr.size() / 2; gap > 0; gap /= 2) {
        gapInsertionSort(arr, gap);
    }
}

int main() {
    std::vector<int> nums = {9, 7, 5, 11, 12, 2, 14, 3};
    std::cout << "Original array: ";
    for (int num : nums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    shellSort(nums);
    std::cout << "Sorted array: ";
    for (int num : nums) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}