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

#### 基數排序 - 核心思想 - 基於桶排序模式,選擇一定的桶數量,對待排序數據進行按位數先分割,從低位向高位依次進行輪流入桶出桶操作排序 - 基於**分治算法思想**,對元素進行分配至對應的桶中 - 特性 - 適用於整數範圍內的數據按位數遞增排序 - 相同元素每次入桶出桶操作不會有位置變化,屬於穩定排序 - 需要藉助桶來進行輔助排序,屬於費原地排序 - 步驟 - 設定桶數量爲10(正常的數制

>>阅读原文<<