排序 —— 基數排序

1、算法思想 基數排序的算法思想是「多關鍵字排序」,包括」最高位優先法「和」最低位優先法「兩種方法html 最高位優先法(MSD):先對最高位關鍵字k1(如百位)排序,將序列分紅若干子序列,每一個子序列有相同的k1值;而後讓每一個子序列對次關鍵字k2(如十位)排序,又分紅若干更小的子序列;依次重複,直至就每一個子序列對最低位關鍵字kd排序;最後將全部子序列依次鏈接在一塊兒成爲一個有序序列web 最
相關文章
相關標籤/搜索