C++穷举法求解整数数组逆序对个数及代码逻辑要点解析

以下是使用 C++编写的求解逆序对个数的代码： ```cpp #include <iostream> // 计算逆序对个数的函数 int countInversions(int arr[], int n) { int count = 0; for (int i = 0; i < n - 1; i++) { for (int j = i + 1; j < n; j++) { if (arr[i] > arr[j]) { count++; } } } return count; } // 测试案例 int main() { int arr[] = {3, 1, 4, 5, 2}; int n = sizeof(arr) / sizeof(arr[0]); int invCount = countInversions(arr, n); std::cout << "逆序对的个数为: " << invCount << std::endl; return 0; } ``` 需要注意的逻辑点： 1. 循环的边界条件，确保不会越界访问数组。 2. 内层循环从外层循环的下一个位置开始，避免重复计算。 3. 注意数据类型的范围，以防数组元素值过大导致计算错误。 ######[AI写代码神器 | 276点数解答 | 2024-11-22 16:34:46]