編程題#1:實現冒泡排序
阿新 • • 發佈:2017-10-06
using blog 超過 stream end clu pan cnblogs names
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:實現冒泡排序