桶排序（類似計數排序）：時間複雜度爲O(n)、有穩定性

1、算法假設及描述： 2、僞代碼： 3、應用例子： 1000個學生成績在（0-100）間，因此建立100個桶，將學生按成績放入桶中。 步驟： 1、直接按下標（學生成績）將學生放入各桶鏈表中無需比較； 2、連接各桶（鏈表），完成排序； 注：也可以使用計數排序。 總結： 1、桶排序使用鏈表存儲數據，鏈表有插入次序關係，因此有穩定性。 2、在元素取值範圍較小時可以利用計數排序或桶排序。 3、線性時間複雜

>>阅读原文<<