希尔排序

最新推荐文章于 2024-06-04 00:42:18 发布

浮生卍流年

最新推荐文章于 2024-06-04 00:42:18 发布

阅读量132

点赞数

分类专栏：八种排序

本文链接：https://blog.csdn.net/qq_40945965/article/details/79201719

版权

八种排序专栏收录该内容

10 篇文章 0 订阅

订阅专栏

/***************************************************************

File Name: shell_sort.c
Author: 浮生流年
Function List: main() 主函数
Created Time: 2018年01月30日星期二 09时02分47秒
**************************************************************/

#include <stdio.h>

void shell_sort(int a[], int len)
{
    int i, j, gap, tmp;
    for (gap = len / 2; gap > 0; gap /= 2)
    {
        for (i = gap; i < len; i++)
        {
            tmp = a[i];
            for (j = i - gap; j >= 0 && tmp < a[j]; j -= gap)
            {
                a[j + gap] = a[j];
            }
            a[j + gap] = tmp;
        }
    }
}

int main()
{
    int data[] = {1, 5, 41, 23, 65, 95, 12, 32};
    int i;
    int length = sizeof(data) / sizeof(data[0]);

    shell_sort(data, length);

    for (i = 0; i < length; i++)
    {
        printf("%d ", data[i]);
    }
    printf("\n");

    return 0;
}