排序算法----分配排序（箱排序，基數排序以及各類排序比較）

[轉載] http://hi.baidu.com/juds/blog/item/8e3a4da9189de7ff1f17a25a.html 排序算法----分配排序（箱排序，基數排序，比較） 分配排序的基本思想：排序過程無須比較關鍵字，而是經過"分配"和"收集"過程來實現排序.它們的時間複雜度可達到線性階：O(n)。 箱排序(Bin Sort) 一、箱排序的基本思想      　箱排序也稱桶排序(

>>阅读原文<<