桶排序
桶排序是計(jì)數(shù)排序的升級版埠偿，它利用了函數(shù)的映射關(guān)系泽疆，高效與否的關(guān)鍵就在于這個(gè)映射函數(shù)的確定。為了使桶排序更加高效钦铁，我們需要做到這兩點(diǎn)：
首先软舌，在額外空間充足的情況下，盡量增大桶的數(shù)量牛曹；
其次佛点，使用的映射函數(shù)能夠?qū)⑤斎氲腘個(gè)數(shù)據(jù)均勻的分配到K個(gè)桶中。
1. 算法步驟
1.1 設(shè)置固定數(shù)量的空桶黎比；
1.2 把數(shù)據(jù)放到對應(yīng)的桶中恋脚；
1.3 對每個(gè)不為空的桶中數(shù)據(jù)進(jìn)行排序；
1.4 拼接不為空的桶中數(shù)據(jù)焰手，得到結(jié)果糟描。
