问题标题: 酷町堂:39531求思路!

0
0
已解决
郑凝溪
郑凝溪
初级光能
初级光能

题目描述 Description

现在给定一些数字,其中的大部分已经是有序的了,请你利用冒泡排序优化将这个部分有序的序列排成一个从小到大的有序序列。

输入描述 Input Description

第一行,一个正整数n(1≤n≤1000000)
第二行,n个数字,每个数字大小为1-100

输出描述 Output Description

一行,n个数字,为从小到大排序的序列

样例输入 Sample Input


 

5
1 2 3 5 4

样例输出 Sample Output


 

1 2 3 4 5

郑凝溪在2019-05-18 17:04:24追加了内容

eeee 是3953


0
已采纳
王远哲
王远哲
修练者
修练者
if(flag==0)
        {
            break;
        }
        flag=0;
        for(int j=1;j<=n-i;j++)
        {
            if(a[j]>a[j+1])
            {
                flag=1;
                swap(a[j],a[j+1]);
            }

        }
0
我要回答