希尔排序

最新推荐文章于 2025-01-21 00:21:24 发布

Codefans_Fan

最新推荐文章于 2025-01-21 00:21:24 发布

阅读量754

点赞数

分类专栏：分享学习笔记

本文链接：https://blog.youkuaiyun.com/f562867448/article/details/8251543

版权

学习笔记同时被 2 个专栏收录

22 篇文章

订阅专栏

10 篇文章

订阅专栏

#include <stdio.h>
void shellshort(int *date, int len)
{
     for(int i = 0; i < len; i++)
        {
            printf("%5d", date[i]);
        }
        printf("\n");
    int d = len;
    while(d > 1)
    {
        d = (d+1)/2;
        for(int i = 0; i < len - d; i++)
        {
            if(date[i + d] < date[i])
            {
                int tmp = date[i+d];
                date[i+d] = date[i];
                date[i] = tmp;
            }
        }

        for(int i = 0; i < len; i++)
        {
            printf("%5d", date[i]);
        }
        printf("\n");


    }

}



int main(void)
{
   int data[] = {2,5,8,4,6,9,1,5,6,0};
   shellshort(data, 10);
}