20180324基數排序（沒太看懂）

基數排序

前置知識

• 基數排序（radix sort）是計數排序和桶排序的衍生，一種基於分配式排序思想和多關鍵字排序思想的算法，主要思想是**「分配」和「收集」**。
  • 以前的排序都是比較便宜，最快也是O(nlog2n),這個使得時間性能上有提高。

計數排序

• 對n個元素的數組，設置一箇中間數組tmp[data]記錄序列中元素data出現的次數，遍歷結束後，輸出對應的下標。
• 穩定的排序。

桶排序

多關鍵字排序

本期內容

實現

履歷

• 20180324看這一章節，並無看懂啥，只是看了個大概，算是羅列知識點吧，可能沒有心情看也是一方面。