桶排序

桶排序 桶排序 概述 桶排序Bucket Sort從1956年就開始被使用，該算法的基本思想是由E. J. Issac R. C. Singleton提出來。 桶排序是一種效率很高的排序算法，它的時間複雜度爲O(N+M)，(N個元素，範圍爲0--M)，但桶排序有一定的限制，必須爲非負整數，而且元素不宜過大 設待排序序列的元素取值範圍爲0到m，則我們新建一個大小爲m+1的臨時數組並把初始值都設爲0，

>>阅读原文<<