【題目鏈接】

ybt 2039：【例5.6】冒泡排序

【題目考點】

1. 冒泡排序

【解題思路】

冒泡排序生成降序序列

【題解代碼】

解法1：容易記憶的版本

• 數組下標1~n：
  i從1到n-1，j從1到n-i

#include<bits/stdc++.h> using namespace std; int main() {int n, a[25];cin >> n;for(int i = 1; i <= n; ++i)cin >> a[i];for(int i = 1; i <= n-1; ++i)for(int j = 1; j <= n-i; ++j){if(a[j] < a[j+1])swap(a[j], a[j+1]);}for(int i = 1; i <= n; ++i)cout << a[i] << endl;return 0; }

• 數組下標0~n-1
  i從0到n-1，j從0到n-i-1（這里的‘到’指小于）

#include<bits/stdc++.h> using namespace std; int main() {int n, a[25];cin >> n;for(int i = 0; i < n; ++i)cin >> a[i];for(int i = 0; i < n-1; ++i)for(int j = 0; j < n-i-1; ++j){if(a[j] < a[j+1])swap(a[j], a[j+1]);}for(int i = 0; i < n; ++i)cout << a[i] << endl;return 0; }

解法2：

符合冒泡概念的版本

• 數組下標1~n:

#include<bits/stdc++.h> using namespace std; int main() {int n, a[25];cin >> n;for(int i = 1; i <= n; ++i)cin >> a[i];for(int i = n; i >= 2; --i)//這次循環要確定的數的最終位置for(int j = 1; j <= i - 1; ++j)//要交換的數對的第一個數{if(a[j] < a[j+1])swap(a[j], a[j+1]);}for(int i = 1; i <= n; ++i)cout << a[i] << endl;return 0; }

• 數組下標0~n-1

#include<bits/stdc++.h> using namespace std; int main() {int n, a[25];cin >> n;for(int i = 0; i < n; ++i)cin >> a[i];for(int i = n-1; i >= 1; --i)for(int j = 0; j <= i-1; ++j){if(a[j] < a[j+1])swap(a[j], a[j+1]);}for(int i = 0; i < n; ++i)cout << a[i] << endl;return 0; } 新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 2039：【例5.6】冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。