拜託，面試別再問我計數排序了！！！

排序，面試中，問的比較多。 時間複雜度爲O(n)的排序，除了基數排序(Radix Sort)，還有計數排序(Counting Sort)。今天，1分鐘，通過幾幅圖，爭取讓大家搞懂計數排序。 計數排序的適用範圍？ 待排序的元素在某一個範圍[MIN, MAX]之間。 畫外音：很多業務場景是符合這一場景，例如uint32的數字排序位於[0, 2^32]之間。 計數排序的空間複雜度？ 計數排序需要一個輔助

>>阅读原文<<