杭电acm2019数列有序

最新推荐文章于 2019-07-14 07:23:48 发布

原创最新推荐文章于 2019-07-14 07:23:48 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C语言实现的简单程序，该程序通过输入一组整数并对其进行排序来演示基本的数组操作和排序逻辑。排序采用冒泡排序的逆向实现方式，即从最后一个元素向前比较并交换。

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

#include<stdio.h>
int main()
{
    int n,m,i,a[100],t,j;
    while(scanf("%d %d\n",&n,&m)!=EOF)
    {
        if(n==0&&m==0) break;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
a[n]=m;
                for(j=n;j>=0;j--)
                    if(a[j]<a[j-1])
                    {t=a[j];a[j]=a[j-1];a[j-1]=t;}
                    else break;
                    for(i=0;i<n;i++)
                printf("%d ",a[i]);
                    if(i=n) printf("%d",a[i]);
                    printf("\n");
    }
    return 0;
}