SDUTOJ 1582 排序 ----希尔排序

最新推荐文章于 2023-02-24 13:29:08 发布

BLF2

最新推荐文章于 2023-02-24 13:29:08 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：排序 SDUTOJ

本文链接：https://blog.youkuaiyun.com/codeblf2/article/details/42221887

SDUTOJ 同时被 2 个专栏收录

58 篇文章

订阅专栏

排序

18 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现并优化排序算法，包括选择排序、插入排序、快速排序等经典算法，通过代码实例深入探讨了算法的时间复杂度、空间复杂度及优化策略。

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

排序

Time Limit: 1000ms Memory limit: 32678K 有疑问？点这里^_^

题目描述

给你N(N<=100)个数,请你按照从小到大的顺序输出。

输入

输入数据第一行是一个正整数N,第二行有N个整数。

输出

输出一行，从小到大输出这N个数，中间用空格隔开。

示例输入

1 4 3 2 5

示例输出

1 2 3 4 5

提示

来源

示例程序

#include <stdio.h>

int main()
{
    int n;
    int s[110];
    while(~scanf("%d",&n))
    {
        for(int i = 0; i < n; i++)
            scanf("%d",&s[i]);
        for(int k = n / 2; k >= 1; k = k / 2)
        {
            for(int i = k + 1; i < n ; i++)
            {
                for(int j = i - k; j >= 0; j--)
                    if(s[j] > s[j + k])
                    {
                        int tmp = s[j];
                        s[j] = s[j + k];
                        s[j + k] = tmp;
                    }
            }
        }
        for(int i = 0; i < n; i++)
        {
            printf("%d",s[i]);
            if(i < n - 1)
                printf(" ");
        }
            
        printf("\n");
    }
    return 0;
}