algorithm - 对以不同方式排序的数组进行排序

Question

我有一个类型为 (int, char) 的元组数组。它按字典顺序排序:

[(0, 'a'), (0, 'b'), (0, 'c'), (1, 'a'), (1, 'b'), (1, 'c') ...]

我需要先按第二个元素排序，然后再按第一个元素排序:

[(0, 'a'), (1, 'a'), ..., (0, 'b'), (1, 'b'), ..., (0, 'c'), (1, 'c'), ...]

哪种排序算法最适合这种情况？

Answer 1

简短的回答:只是stable-sort它由您的第二个元素完成。

更长的答案:
使用稳定排序算法，首先按第一个元素排序，然后按第二个元素排序。

A stable sorting保证相同的元素保持相同的顺序。

但是，如果您的输入已按第一个元素 排序，则您无需再次对其进行排序。只需按 第二个元素 对其进行稳定排序即可。

最著名的稳定排序算法很可能是 MergeSort。