Computer Science An Overview _J. Glenn Brookshear _11th Edition

英文姓名列表的按字母顺序排序
使前两条有序
前两条的顺序决定了第三条进入有序序列的位置
......
前w条的顺序决定了第w+1条的顺序
......

问题由二维降为一维:对2个英文单词排序

 

例如,10个单词,字母最多的单词为7位,采用32进制(27进制计数法)

对单词初始值为

26-26-26-26-26-26-26

则

ab值

26-25-26-26-26-26-26

acb值

26-24-25-26-26-26-26

az值

26-1-26-26-26-26-26

转化为10进制值,对数字降序,即可

 

相关文章: