c++ 希尔排序代码展示

#define _CRT_SECURE_NO_WARNINGS // 禁用某些安全检查，允许使用某些不安全的函数

#include <iostream> // 包含标准输入输出流库
using namespace std; // 使用标准命名空间

// 自定义的插入排序函数，使用步长进行元素的移动
void insertsort(int arr[], int len, int num, int step) {
    if (len < 2) return; // 如果数组长度小于2，直接返回，因为不需要排序
    int itmp; // 临时变量用于交换
    for (int i = num + step; i < len; i += step) { // 从num + step开始，步进为step
        itmp = arr[i]; // 存储当前待插入元素
        int j = i - step; // 初始化j为当前元素的上一个步长位置
        // 将大于itmp的元素向后移动step个位置
        while (j >= 0 && arr[j] > itmp) {
            arr[j + step] = arr[j];
            j -= step;
        }
        arr[j + step] = itmp; // 将itmp插入到正确的位置
    }
}

// Shell排序函数，使用希尔增量序列
void shellsort(int arr[], int len) {
    for (int step = len / 2; step > 0; step /= 2) { // 从len/2开始，每次迭代步长减半
        for (int num = 0; num < len; num++) { // 对数组的每个元素进行操作
            insertsort(arr, len, num, step); // 调用insertsort进行排序
        }
    }
}

// 显示数组元素的函数
void showsort(int arr[], int len) {
    for (int i = 0; i < len; i++) // 遍历数组
        cout << arr[i] << ' '; // 打印数组元素，元素之间用空格分隔
}

int main() {
    int arr[] = { 44,3,38,5,47,15,36,26,27,2,46,4,19,50,48 }; // 定义一个待排序的整数数组
    int len = sizeof(arr) / sizeof(int); // 计算数组的长度

    shellsort(arr, len); // 调用shellsort函数对数组进行排序
    showsort(arr, len); // 调用showsort函数打印排序后的数组

    return 0; // 主函数返回0，表示程序正常结束
}