计数排序比quicksort好吗？

Question

我编写了一个代码，用于计算Java语言中的排序和快速排序，以排序整数。这两个代码都适用于较小的输入，但是当我给出大小为100,000的数组时，快速排序停止工作，而计数排序正确排序。那么，当未排序数组的大小非常大时，我可以说在quicksort上使用计数排序会更好吗？我正在使用Eclipse IDE Oxygen.3a Release（4.7.3a）。谢谢。

Answer 1

计数排序具有更好的时间复杂度，但空间复杂性更差。因此，如果你有非常大的集合，它实际上取决于对你的内存消耗或CPU消耗更重要。

应该注意的是，虽然计数排序在计算上更优越，但它仅适用于排序小整数值。因此，虽然它是优越的，但它并不总是Quicksort的有效替代品。因此，声称它完全取代Quicksort是不准确的。

有关详细信息，请参阅以下链接：http://bigocheatsheet.com/