排序 (5)桶排序“概念”
生活随笔
收集整理的這篇文章主要介紹了
排序 (5)桶排序“概念”
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1. 應用場景
數組的長度很大,但很多數都集中在一個區間。eg. 數萬名員工年齡排序。
1.1 思想
step1. 將元素分發到對應的桶中
step2. 對每個桶里面的數據進行排序
step3. 合并所有桶的數據
1.2 內部數據結構
使用鏈表實現
總結
以上是生活随笔為你收集整理的排序 (5)桶排序“概念”的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 排序 (2)快速排序-多个数组
- 下一篇: STL源代码分析(ch 1)组态2