所謂“桶排序”，是一種線性時間的排序算法，需要建立多個“桶”協(xié)助排序。
每一個“桶”代表一個區(qū)間范圍，里面可以盛裝一個或多個元素（也可以不裝元素）。

具體如何建立多少個桶，如何確定桶的范圍，有很多不同的方式。
對于下面實現(xiàn)的桶排序，創(chuàng)建的桶的數(shù)量等于原始序列的元素數(shù)量，除最后一個桶只包含數(shù)組的最大元素外，前面各個桶的區(qū)間按照比例決定： 區(qū) 間 跨 度 = 最 大 值 ? 最 小 值 桶 的 數(shù) 量 ? 1 區(qū)間跨度 = \fra

總結(jié)

以上是生活随笔為你收集整理的【算法分析与设计】桶排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。