拜托，面试别再问我计数排序了！！！

排序，面试中，问的比较多。 时间复杂度为O(n)的排序，除了基数排序(Radix Sort)，还有计数排序(Counting Sort)。今天，1分钟，通过几幅图，争取让大家搞懂计数排序。 计数排序的适用范围？ 待排序的元素在某一个范围[MIN, MAX]之间。 画外音：很多业务场景是符合这一场景，例如uint32的数字排序位于[0, 2^32]之间。 计数排序的空间复杂度？ 计数排序需要一个辅助

>>阅读原文<<