基数排序完全不同,其是借助多个关键字排序的思想对单逻辑关键字进行排序的方法。
所谓多关键字,可以理解为带权值的关键字。...例如:
现有序列{a0,a1,a2,a3,b0,b1,b2,b3},假设a按数字正常的大小。现要求对这个序列进行排序,但是要求数字的优先级更高,即a0排序的两种方式
1)最高位优先法(MSD法)
先按最高位排好,再排次高位,直至最低位。按上面例子,先按照数字排好,再在排好的序列中去排字母的顺序。...LSD法不用将内容进行分割,每次都是整个序列参加排序,但是对除了最底层以外的排序外,其他排序必须用稳定的排序。另外,也可以通过“分配”和“收集”的方式进行排序。...从小到大,数字比字母小,0,1,2…9,a,b,c…z为从小到大的顺序。