桶排序(BucketSort)

　　桶排序：工作的原理是將數組分到有限數量的桶裏。每個桶再個別排序(可能在使用別的排序算法，我這裏用的單向鏈表在放入時就排好了順序)，最後依次把各個桶中的記錄列出來得到有序序列。分佈均勻的一組數，用桶排序效率很高。 　　 　　1.桶的個數是用這組數的個數確定的 　　2.每個數值入桶的位置(桶的下標)，是由（數值*數組長度/（最大數值+1））這個確定的。 　　桶排序(BucketSort)概略圖  

>>阅读原文<<