C语言算法问题，矩阵排序。求大神

一个N*N的矩阵，现在求一个高效的算法。例如一个3*2的矩阵，将矩阵中某个元素的值变为他在矩阵中所有元素的有大到小排序的位置（序号，比如图中元素7的值最大，所以就让他变为1）。现在有3W*3W=9亿的矩阵，怎么处理最高效，基本算法就不要说了，现在就是要解决算法不够高效的问题。谁有好的思路可以提一下么？求大神

这就是一个最简单的排序问题，数据用二维数组装的。别被矩阵唬住了。排序问题的算法已经被研究烂了，教材里有的是，我就不赘述了

图看不明白呢？同问，排序问题

现在问题的关键就是实现它的算法不怎么高效（把二维数组摊开在考虑排序），谁有更加高明的算法

大家谁有比较好的想法就提一下