sorting - 使用 sortrows 更改列顺序的快速 MATLAB 方法

Question

我有数据(数字 M x N，n > 2)到达时按第一列排序，然后按第二列排序。有谁知道一种有效的算法可以将数据转换为按第二列然后是第一列排序？显然，sortrows(data,[2,1]) 可以解决问题，但我正在寻找能够利用输入数据的现有结构来提高速度的方法，因为 M 非常大。

此外，前两列中的数据是一组已知的整数(每个都比 M 小得多)。

Answer 1

根据 MA​​TLAB R2010b 的帮助文档，函数 SORTROWS使用 quicksort 的稳定版本.自 stable sorting algorithms "maintain the relative order of records with equal keys" ，您可以通过简单地对第二列的已排序数据求助来实现您想要的:

data = sortrows(data,2);

此结果将保持第一列中元素的相对顺序，这样数据将首先按第二列排序，然后按第一列排序。