排序算法(七)基數排序

基數排序法是屬於穩定性的排序O (nlog(r)m),其中r爲所採取的基數(桶樹),而m爲堆數( 位數) 有如下數組:  第一趟: 我們首先對這個數組按照其個位數進行分組,結果如下:  然後將分組後的數據按照索引的大小取出,得到新的數組如下:  第一趟排序後完成的工作爲將數組按照個位數由小到大的順序進行了排序 第二趟: 對第一趟的結果按照十位數進行分組,結果如下: 然後將分組後的數組按照索引的大小
相關文章
相關標籤/搜索