計數排序 Counting Sort

文章目錄 計數排序 1. 基本原理 2. 算法步驟 3. 動畫演示 4. 參考實現 5. 複雜度分析 6. References 計數排序 1. 基本原理 使用一個新的數組記錄每個元素出現的次數，然後直接遍歷輸出這個數組裏面的每一個大於0的元素的下標值，下標值輸出的次數爲對應的計數。 2. 算法步驟 花O(n)的時間掃描一下整個序列 arr，獲取最小值 min 和最大值 max 開闢一塊新的空間創

>>阅读原文<<