【題目鏈接】

ybt 1310：【例2.2】車廂重組

【題目考點】

1. 冒泡排序

【君義精講】排序算法

【解題思路】

該題實際求的是：統計冒泡排序中數據交換的次數

【題解代碼】

解法1：冒泡排序 下標從1開始

#include<bits/stdc++.h> using namespace std; int main() {int n, a[10005], ct = 0;//ct：數據交換的次數 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]);ct++;}cout << ct;return 0; }

解法1：冒泡排序 下標從0開始

#include<bits/stdc++.h> using namespace std; int main() {int n, a[10005], ct = 0;//ct：數據交換的次數 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-i; ++j)if(a[j] > a[j+1]){swap(a[j], a[j+1]);ct++;}cout << ct;return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1310：【例2.2】车厢重组的全部內容，希望文章能夠幫你解決所遇到的問題。

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