C++实现车厢排序最少旋转次数计算

```cpp #include <iostream> using namespace std; int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n; i++) { cin >> arr[i]; } int count = 0; // 冒泡排序统计交换次数 for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { swap(arr[j], arr[j + 1]); count++; } } } cout << count << endl; return 0; } ``` ######[AI问答 | 196点数解答 | 2026-05-16 20:42:33]