熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

分配排序之基數排序

2013-11-15 15:39:32  來源: 數據結構 

基數排序

  基數排序(Radix Sort)根據組成關鍵字的每個位的有效值分配收集的方法進行排序
 
基數排序算法

  基數排序的時間復雜度為O(d(rd+n))
  基數排序是穩定的


From:http://tw.wingwit.com/Article/program/sjjg/201311/23748.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.