10.6.1 多关键字的排序

• 多关键字的排序
  
  称 第一个关键字 为 最主位关键字 。（k_i⁰）
  最主位关键字的大小 决定 整个关键字集合 的大小；
  最主位关键字大小 相同，则比较 次一位关键字。（k_i¹）

• 实现多关键字排序通常有两种做法：
  1、最高位优先法（MSD）
  2、最低位优先法（LSD）

• 最高位优先法（MSD）
  
  从 最主关键字 开始进行排序，排完分成若干子序列，进行下一次排序再分组…

• 最低位优先法（LSD）
  
  
  不需要再分子序列，
  第一次排完已经按 班内序列号 有序了，
  第二次排完已经按 班内序列号 、班号 有序了，
  第三次排序完成。