c++实现二维数组的排序

### C++ 二维数组排序实现方法 在C++中，可以通过多种方式对二维数组进行排序。以下是几种常见的实现方法： #### 方法一：将二维数组视为一维数组并手动比较 可以将二维数组看作是一维数组，并通过索引来访问其元素。这种方法的核心在于利用整除和取模运算来计算对应的行列位置。 ```cpp #include <iostream> using namespace std; int main() { int a[3][3] = { {9,8,7}, {6,5,4}, {3,2,1} }; int rows = 3; int cols = 3; for (int i = 0; i < rows * cols - 1; ++i) { for (int j = 0; j < rows * cols - i - 1; ++j) { if (a[j / cols][j % cols] > a[(j + 1) / cols][(j + 1) % cols]) { swap(a[j / cols][j % cols], a[(j + 1) / cols][(j + 1) % cols]); } } } // 输出结果 for (int i = 0; i < rows; ++i) { for (int j = 0; j < cols; ++j) { cout << a[i][j] << ' '; } cout << endl; } } ``` 上述代码实现了冒泡排序逻辑，其中 `swap` 函数用于交换两个元素的位置[^1]。 --- #### 方法二：使用标准库中的 `std::vector<std::pair<int, int>>` 如果希望更灵活地操作数据结构，则可以考虑将二维数组转换为向量形式（如 `std::vector<std::pair<int, int>>`），从而方便调用 STL 的排序算法。 ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<pair<int, pair<int, int>>> data = { make_pair(9, make_pair(0, 0)), make_pair(8, make_pair(0, 1)), make_pair(7, make_pair(0, 2)), make_pair(6, make_pair(1, 0)), make_pair(5, make_pair(1, 1)), make_pair(4, make_pair(1, 2)), make_pair(3, make_pair(2, 0)), make_pair(2, make_pair(2, 1)), make_pair(1, make_pair(2, 2)) }; sort(data.begin(), data.end()); // 将排序后的值重新写回原数组 int result[3][3]; for (size_t i = 0; i < data.size(); ++i) { int row = data[i].second.first; int col = data[i].second.second; result[row][col] = data[i].first; } // 打印最终结果 for (int i = 0; i < 3; ++i) { for (int j = 0; j < 3; ++j) { cout << result[i][j] << " "; } cout << endl; } } ``` 此方法借助了 `std::sort` 和自定义的数据结构存储原始坐标信息，便于后续处理[^3]。 --- #### 方法三：基于 NumPy 风格的多维度排序 虽然这是 Python 中常用的方式，但在某些场景下也可以模仿其实现思路。例如，对于按照行优先或者列优先顺序排列的需求，可分别采用不同的策略完成任务。 假设目标是对每一行单独升序排列： ```cpp #include <iostream> #include <algorithm> using namespace std; bool compareRows(const int* lhs, const int* rhs) { return *(lhs) < *(rhs); } int main() { int array[3][3] = { {9, 8, 7}, {6, 5, 4}, {3, 2, 1} }; for (int r = 0; r < 3; ++r) { sort(array[r], array[r] + 3); // 对每行独立排序 } // 显示输出 for (int r = 0; r < 3; ++r) { for (int c = 0; c < 3; ++c) { cout << array[r][c] << " "; } cout << endl; } } ``` 这段程序展示了如何逐行应用内置排序功能[^2]。 --- ### 总结 以上介绍了三种主要针对 C++ 编程环境下二维数组排序的技术方案。具体选择取决于实际应用场景以及个人偏好等因素影响下的权衡考量。