编程题＃1：实现冒泡排序

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main() {
 5     int n, a[1000]; // 一共n个数，n不超过1000。a用来保存这些数
 6     cin >> n;
 7     // 输入n个数
 8     for (int i = 0; i < n; i++) {
 9         cin >> a[i];
10     }
11     // 冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
12     for (int i = 0; i < n - 1; i++) {
13         for (int j = 1; j < n - i; j++) {
14             if (a[j - 1] > a[j]) {
15                 int temp = a[j];
16                 a[j] = a[j - 1];
17                 a[j - 1] = temp;
18             }
19         }
20     } 
21     // 依次输出
22     for (int i = 0; i < n; i++) {
23         cout << a[i] << endl;
24     } 
25     return 0; 
26 }