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

Question

对于像这样的问题 - 如何排序整数数组，其中每个整数由10位表示？ 我相信我们可以使用计数排序。但是，如果我稍微调整问题，每个项目是一个整数和一个字符串的组合，并且问题要求数组基于整数值排序，如何解决这个问题？

Answer 1

您仍然可以使用bin排序，例如计算排序。仍然会有1024个分箱，但不是保持计数，每个分箱都包含一个带有相应整数键的字符串列表。

如果需要，您可以单独对每个bin中的字符串进行排序。为此，像quicksort这样的比较排序将是最好的。