桶排序、遞歸、迭代、尾遞歸

1. 桶排序：桶排序將[0,1)區間劃分爲n個相同的大小的子區間，這些子區間被稱爲桶。然後將n個輸入元素分別放入各自的桶中。因爲輸入時均勻獨立的，所以一般不會有很多數同時落在一個桶中的情況。這樣，我們想對各個桶中的數據進行排序，然後遍歷每個桶，按照次序把各個桶中的元素列出來即可。  對於N個待排數據，M個桶，平均每個桶[N/M]個數據的桶排序平均時間複雜度爲： O(N)+O(M*(N/M)*log

>>阅读原文<<