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 }

編程題＃1：實現冒泡排序