【C语言训练】排序问题<1>

题目链接：http://115.28.203.224/problem.php?cid=1010&pid=9

题目描述

将四个整数进行从小到大的顺序排列,

输入

四个整数

输出

从小到大输出这四个数

样例输入

5 3 4 2

样例输出

2 3 4 5

思路

冒泡法排序

代码

 1 #include <iostream>
 2 #define maxlen 4
 3 using namespace std;
 4 int a[maxlen];
 5 int main()
 6 {
 7     int i, j, temp;
 8     for (i = 0; i < maxlen; i++)
 9         cin>>a[i];
10     for (j = 0; j < maxlen-1; j++)
11         for (i = 0; i < maxlen-1-j; i++)
12             if (a[i] > a[i+1])
13             {
14                 temp = a[i];
15                 a[i] = a[i+1];
16                 a[i+1] = temp;
17             }
18     for (i = 0; i < maxlen; i++)
19     {
20         cout<<a[i];
21         if (i != maxlen-1)
22             cout<<" ";
23     }
24     return 0;
25 }