開發中常見的算法彙總之-桶排序

#### 桶排序 - 核心思想 - 對待排數據按某種規則進行合理劃分(限量的桶),每個桶中可以再繼續分別進行排序 - 通過進行桶的劃分從而對數據進行分治處理,運用**分治法思想** - 核心思想是通過空間換時間,桶劃分的越多每個桶中數據越少排序越快但是佔用空間越多 - 特性 - 待排數據具有一定均勻分佈的規律,其規律依靠某個函數計算後將數據和桶最對應的映射(桶排序對要排序數據的要求是非常苛刻且數據

>>阅读原文<<