計數排序vs基數排序vs桶排序

從計數排序說起 計數排序是一種非基於元素比較的排序算法，而是將待排序數組元素轉化爲計數數組的索引值，從而間接使待排序數組具有順序性。 計數排序的實現一般有兩種形式：基於輔助數組和基於桶排序。 基於輔助數組 整個過程包含三個數組：待排序數組A、計數數組B和輸出數組C。 簡單來說，就是通過統計待排序數組A中元素不同值的分佈直方圖，生成計數數組B，然後計算計數數組B的前綴和(此步操作可以看成計算待排序數

>>阅读原文<<