图论10—二维矩阵排序及索引

一、算法描述

1.1 问题描述：

一维矩阵可以直接用sort函数排序并求出索引，那么二维矩阵怎么求排序和索引？

1.2 思路：
Step1:二维矩阵大小为：M×N。它可以按列展开大小为1×（M×N）的一维矩阵。

Step2:对一维矩阵排序并标记索引index；
Step3:对新排序按列收缩化为二维矩阵，即新矩阵；
Step4:对索引按位置关系求出行和列编号，即一个数字化成一个单元数组，例如索引位置为8，在3×3矩阵中是第2行第3列。