n个数的排序 (sdut oj)

最新推荐文章于 2024-02-12 10:34:53 发布

SwordsMan98

最新推荐文章于 2024-02-12 10:34:53 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： SDUTOJ 实验8--指针文章标签： c语言 SDUT 指针 OJ

本文链接：https://blog.youkuaiyun.com/SwordsMan98/article/details/54810130

SDUTOJ 实验8--指针专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个简单的排序算法实现案例，通过C语言实现了一种基本的排序方法来帮助体育委员LeiQ为班级同学按身高从矮到高进行排序。该算法采用冒泡排序的思想，能够处理不超过100人的身高数据。

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

n个数的排序

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

LeiQ当上了体育委员，现在老师让他去给班级里的人排队，LeiQ刚学了排序，所以他想以这种方式给班级里的人排队（从矮到高），他想知道排序完成后的结果。

Input

多组输入，每组的第一行是一个正数n（1<=n<=100）,第二行是n个数，表示每一个人的高度。

Output

输出排序完成后的结果。

Example Input

3
176 175 174

Example Output

174 175 176

Hint

Author

参考代码

#include<stdio.h>
void sort(int *p,int n)
{
    int i,j,temp;
    for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(*(p+i) > *(p+j))
            {
                temp = *(p+i);
                *(p+i) = *(p+j);
                *(p+j) = temp;
            }
        }
    }
}
int main()
{
    int n,i,a[100];
    while(~scanf("%d",&n))
    {
        for(i = 0; i < n; i++)
            scanf("%d",a+i);
        sort(a,n);
        for(i = 0; i < n; i++)
        {
            if(i == n - 1)
                printf("%d\n",a[i]);
            else
                printf("%d ",a[i]);
        }
    }
    return 0;
}