分配排序排序過程無須比較關鍵字而是通過分配和收集過程來實現排序時間復雜度可達到線性階O(n) 箱排序
箱排序（Bin Sort）也稱桶排序（Bucket Sort）設置若干個箱子依次掃描待排序的記錄R[]R[]…R[n]把關鍵字等於k的記錄全都裝入到第k個箱子裡（分配）然後按序號依次將各非空的箱子首尾連接起來（收集）
箱排序算法 箱排序的平均時間復雜度是線性的O(n)
