普通冒泡排序：

//Wecccccccc //2021.1.6 #include <iostream> using namespace std;int main() {int n, a[100];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 - 1; j++) {if (a[j] > a[j + 1]) {int temp;temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}for (int i = 0; i < n; i++) {cout << a[i] << " ";}cout << endl;return 0; }

用一個flag標記進行優化，如果排到某一次以后，接下來的元素全部是有序的，就不用排了。
代碼如下：

//Wecccccccc //2021.1.6 #include <iostream> using namespace std;int main() {int n, a[100];cin >> n;for (int i = 0; i < n; i++) {cin >> a[i];}int flag ;for (int i = 0; i < n - 1; i++) {flag = 0;for (int j = 0; j < n - 1; j++) {if (a[j] > a[j + 1]) {int temp;temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;flag = 1;}if (flag == 0) {for (int i = 0; i < n; i++) {cout << a[i] << " ";}cout << endl;return 0;}}}for (int i = 0; i < n; i++) {cout << a[i] << " ";}cout << endl;return 0; }

總結

以上是生活随笔為你收集整理的冒泡排序及简单优化的全部內容，希望文章能夠幫你解決所遇到的問題。

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