例如:
现有序列{a0,a1,a2,a3,b0,b1,b2,b3},假设a<b,数字按数字正常的大小。现要求对这个序列进行排序,但是要求数字的优先级更高,即a0<b0<a1<b1。...2、排序的两种方式
1)最高位优先法(MSD法)
先按最高位排好,再排次高位,直至最低位。按上面例子,先按照数字排好,再在排好的序列中去排字母的顺序。...2)最低位优先法(LSD法)
先按最低位排好,再排次低位,直至最高为。按上面例子,先按字母排好,根据字母个数分成x组,再各组之间互相比较高级别的关键字。...(例如三位字母数字混合字符串比较,只输入了a01,b23,a56,则只需要分配指针给a、b、0、1、2、3、5、6,而不需要分配26+10=36个指针)
3)设置一个头指针,指向序列的第一个元素...从小到大,数字比字母小,0,1,2…9,a,b,c…z为从小到大的顺序。