对一个巨大的整数数组进行排序，每个数组由10位表示

Question

对于像这样的问题，-how要对一个整数数组进行排序，其中每个整数都由10位表示？我相信我们可以使用counting sort.But，如果我稍微调整问题，使每一项都是整数和字符串的组合，并且问题要求数组根据整数值进行排序，如何解决这个问题？

Answer 1

您仍然可以使用像计数排序这样的二进制排序。仍然有1024个bin，但是每个bin保存的不是计数，而是具有相应整数键的字符串列表。

如果需要，您可以分别对每个bin中的字符串进行排序。对于这一点，像快速排序这样的比较排序是最好的。