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

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