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

分配排序之箱排序

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

  分配排序排序過程無須比較關鍵字而是通過分配收集過程來實現排序時間復雜度可達到線性階O(n)
 
箱排序

  箱排序(Bin Sort)也稱桶排序(Bucket Sort)設置若干個箱子依次掃描待排序的記錄R[]R[]R[n]把關鍵字等於k的記錄全都裝入到第k個箱子裡(分配)然後按序號依次將各非空的箱子首尾連接起來(收集)

箱排序算法
  
  箱排序的平均時間復雜度是線性的O(n)


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