九度oj1202排序问题

Posted 2020-10-02

题目1202：排序

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：31534

解决：10415

题目描述：

    对输入的n个数进行排序并输出。

输入：

    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。

输出：

    可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
    每组测试数据的结果占一行。

样例输入：

4
1 4 3 2

样例输出：

1 2 3 4 

来源：

2006年华中科技大学计算机保研机试真题

c++代码：

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n;
 7     int buf[100];
 8     
 9     while(cin>>n)
10     {
11         for(int i = 0;i < n;i++)
12         {
13             cin>>buf[i];    
14         }    
15         for(int i = 0; i<n;i++)
16         {
17             for(int j = 0;j<n-1-i;j++)
18             {
19                 if(buf[j]>buf[j+1])
20                 {
21                     int temp = buf[j];
22                     buf[j] = buf[j+1];
23                     buf[j+1] = temp;
24                 }
25             }
26         }
27         for(int i = 0 ; i < n;i++)
28         {
29             cout<<buf[i]<<" ";
30         }
31         cout<<endl;
32     }
33     
34     return 0;
35 } 

侵删。

原网页：http://ac.jobdu.com/problem.php?pid=1202