排序 —— 基数排序

1、算法思想 基数排序的算法思想是“多关键字排序”，包括”最高位优先法“和”最低位优先法“两种方法html 最高位优先法（MSD）：先对最高位关键字k1（如百位）排序，将序列分红若干子序列，每一个子序列有相同的k1值；而后让每一个子序列对次关键字k2（如十位）排序，又分红若干更小的子序列；依次重复，直至就每一个子序列对最低位关键字kd排序；最后将全部子序列依次链接在一块儿成为一个有序序列web 最

>>阅读原文<<