以各種方式對矩陣進行排序 · GeeksForGeeks 中文系列教程

# 以各種方式對矩陣進行排序 > 原文： [https://www.geeksforgeeks.org/sort-matrix-way-increasing-order/](https://www.geeksforgeeks.org/sort-matrix-way-increasing-order/) 給定具有不同元素的 N * N 階方陣，任務是對給定矩陣進行排序，使其行，列和對角線（對角線和反對角線）的順序都遞增。例子： ``` Input : arr[3][3] = {1, 4, 2, 3, 5, 6, 9, 7, 8} Output :{1, 2, 3, 4, 5, 6, 7, 8, 9} Input : arr[2][2] = {0, 4, 5, 2} Output :{0, 2, 4, 5} ``` 以行，列和主對角線升序排列的方式對任何矩陣進行排序很容易。如果我們根據行的主要順序依次考慮矩陣元素并對其進行排序，則可以得到所需的結果。 ``` Example: arr[2][2] : {1, 2 3, 4} Rows in increasing order: {1,2} and {3,4} Columns in increasing order: {1,3} and {2,4} Diagonal in increasing order: {1,4} Anti-diagonal in increasing order: {2,3} ``` ``` // C++ program to sort matrix in all-way #include<bits/stdc++.h> using namespace std; #define N 3 // Sorts a matrix in increasing order void sortAllWay(int arr[][N]) { ????// Consider matrix elements (in row major ????// order) and sort the sequence. ????int *ptr = (int *)arr; ????sort(ptr, ptr+N*N); } // driver program int main() { ????int arr[N][N] = {1, 0, 3, ?????????????????????2, 5, 6, ?????????????????????9, 4, 8}; ????sortAllWay(arr); ????// print resultant matrix ????for (int i=0; i<N; i++) ????{ ????????for (int j=0; j<N; j++) ????????????cout << arr[i][j] << " "; ????????cout <<"\n"; ????} ????return 0; } ``` 輸出： ``` 0 1 2 3 4 5 6 8 9 ``` 時間復雜度：O（N * N log N）輔助空間：（N * N）本文由 [**Shivam Pradhan（anuj_charm）**](https://www.facebook.com/anuj.charm) 提供。如果您喜歡 GeeksforGeeks 并希望做出貢獻，則還可以使用 [tribution.geeksforgeeks.org](http://www.contribute.geeksforgeeks.org) 撰寫文章，或將您的文章郵寄至 tribution@geeksforgeeks.org。查看您的文章出現在 GeeksforGeeks 主頁上，并幫助其他 Geeks。