排序算法：基數排序

• 思維導圖：
• 基數排序的定義：
• 分配和收集：
• 基數排序的性能：
• 基數排序應用：

思維導圖：

基數排序的定義：

ps：
n表示線性表長度
d表示每個元素的位數，例324有三位數字
r表示基數，10進制基數是10，2進制基數是2

分配和收集：

例：低位優先
第一次分配收集： 以個位為準

按Q~0~到Q~9~的順序收集，結果為第一次分配收集結果

第二次分配收集： 以十位為準
按Q₀到Q₉的順序收集，結果為第二次分配收集結果

第三次分配收集： 以百位為準
按Q₀到Q₉的順序收集，結果為第三次分配收集結果

基數排序的性能：

時間復雜度： O(d*(n+r))
空間復雜度： O( r )
穩定

基數排序應用：

總結

以上是生活随笔為你收集整理的数据结构之排序算法：基数排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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