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

標籤：std   div   namespace   color   mes   pac   for   儲存   i++   

 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：實現冒泡排序