排序算法-希尔排序

bj__chen

于 2022-11-14 14:47:22 发布

阅读量231

点赞数

文章标签：排序算法算法

本文链接：https://blog.csdn.net/bj__chen/article/details/127847192

版权

希尔排序是一种基于插入排序的快速排序算法，通过设置不同间隔序列来改进排序效率。文章介绍了希尔排序的基本原理，并提供了C++和Python两种语言的实现示例。

摘要由CSDN通过智能技术生成

希尔排序使用插入排序对间隔为N的序列进行排序，并不断减小间隔，最后间隔为1，就使得整个数组是有序的。

cpp：

#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>

void shellsort(std::vector<int> &nums)
{
    int N = nums.size();
    int k = 0;

    for (int Increment = N; Increment > 0; Increment /= 2)
    {
        // insertsort
        for (int i = Increment; i < N; i++)
        {
            int temp = nums[i];
            int j;
            for (j = i - Increment; j >= 0; j -= Increment)
            {
                if (nums[j] > temp)
                {
                    nums[j + Increment] = nums[j];
                    // std::cout << j;
                }
                else
                {
                    break;
                }
            }
            nums[j + Increment] = temp;
            std::cout <