桶排序和基數排序

(快速總結了桶排序和基數排序,因爲近期項目比較忙,不少地方沒有考慮完整,往後有空再回來修改) 桶排序: 將數組分配到有限數量的桶子裏,每一個桶子再個別排序。 下列中:將數據做爲桶(數組)的下標存儲,適合於數據值的範圍比較小;好比:求在1G大小的字符串中,出現次數最多的那個字符;由於字符char的邊界是[0...255],就能夠將全部的字符遍歷、存儲到[0...255]桶中(數組下標). 基數排序:
相關文章
相關標籤/搜索