1. 應(yīng)用場景

數(shù)組的長度很大，但很多數(shù)都集中在一個區(qū)間。eg. 數(shù)萬名員工年齡排序。

1.1 思想

step1. 將元素分發(fā)到對應(yīng)的桶中

step2. 對每個桶里面的數(shù)據(jù)進(jìn)行排序

step3. 合并所有桶的數(shù)據(jù)

1.2 內(nèi)部數(shù)據(jù)結(jié)構(gòu)

使用鏈表實現(xiàn)

總結(jié)

以上是生活随笔為你收集整理的排序 （5）桶排序“概念”的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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