多关键字排序 数据结构-设计.docxVIP

多关键字排序 【问题描述】 多关键字的排序有一定的实用范围。例如：在进行高考分数处理时，除了需对总分进行排序外，不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。 【基本要求】 假设待排序的记录数不超过 10000，表中记录的关键字数不超过 5，各个关键字的范围均为 0 至100.。按用户给定的进行排序的关键字的优先关系，输出排序结果。 约定按 LSD 法进行多关键字的排序。在对各个关键字进行排序时采用两种策略：其一是利用稳定的 内部排序法，其二是利用“分配”和“收集”的方法。并综合比较这两种策略。 【测试数据】 由随机数产生器生成。