2019獨角獸企業重金招聘Python工程師標準>>>

基數排序

前置知識

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

計數排序

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

桶排序

多關鍵字排序

本期內容

實現

履歷

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

轉載于:https://my.oschina.net/wolflion/blog/1676956

總結

以上是生活随笔為你收集整理的20180324基数排序（没太看懂）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。