Multi KeyWord Sort

  多关键字排序...

多关键字排序

• 扑克牌的例子

• 一副扑克牌是按照两种顺序排的：

  • K0,花色：梅花 < 方块 < 红桃 < 黑桃
  • k1，面值: 2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A

• 主位优先：（Most Significant Digit）

  • 先用四个花色建桶，然后使用面值建桶

一个更好的方法：

• 依旧使用次位优先：

  • 先使用面值建桶

  • 然后按照大小将结果合并，使用花色建桶。

  • 最终的输出结果便是有序的