八大排序之希尔排序

最新推荐文章于 2023-12-17 21:08:20 发布

Alexander_1314

最新推荐文章于 2023-12-17 21:08:20 发布

阅读量186

点赞数

CC 4.0 BY-SA版权

分类专栏：八大排序

本文链接：https://blog.youkuaiyun.com/Alexander_1314/article/details/82154707

八大排序专栏收录该内容

9 篇文章

订阅专栏

博客聚焦于八大排序中的希尔排序，虽未给出具体内容，但可知围绕该排序算法展开，希尔排序是重要的排序算法，在信息技术领域的排序应用场景中具有一定地位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>

using namespace std;

void ShellSort(int* numbers, int length);

int main()
{
    int numbers[100];
    int length = 0;
    cin >> length;
    for (int i = 0; i < length; ++i)
        cin >> numbers[i];

    ShellSort(numbers, length);

    for (int i = 0; i < length; ++i)
        cout << numbers[i] << " ";

    cout << endl;

    system("pause");
    return 0;
}

void ShellSort(int* numbers, int length)
{
    if (numbers == NULL || length <= 0) return;

    int i, j, div;
    int temp = 0;

    for (div = length/2; div > 0; div = div/2)
    {
        for (i = div; i < length; ++i)
        {
            temp = numbers[i];
            for (j = i - div; j >= 0 && temp < numbers[j]; j -= div)
            {
                numbers[j + div] = numbers[j];
            }
            numbers[j + div] = temp;
        }
    }
}