多关键字排序

  • 更新日期:2022-06-07 08:35:23
  • 查看次数:38
  • 点评次数:0
  • 编辑寄语:非常好的C语言课程设计,非常适合初学者,推荐用codeblock编辑器, 提取码:e6vs

详细介绍

【问题描述】

多关键字的排序有一定的使用范围。例如:在进行高考分数处理时,除了需要对总分进行排序外。不同的专业单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排除考生录取的次序。

【基本要求】

(1) 假设待排序的记录数不超过10000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键词优先关系,输出排序结果。

(2) 约定按LSD法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法,其二是利用“分配”和“收集”的方法;并综合比较这两种策略。

(3) 按照MSD策略进行排序 ,并同(2)中的两种排序策略进行综合比较。

(4) 以两种方式产生数据,一是从文件old.txt中读取,二是系统随机生成数据,并且将产生的数据保存文件new.txt中,到将按照多关键字排序的结果保存到结果文件Out.txt中。

 

E:/old.txt的数据如下:


多关键字排序


多关键字排序

   此时的E:/out.txt的文件内容如下:

多关键字排序

多关键字排序

此时的E:/out.txt的文件内容如下:

多关键字排序

多关键字排序

此时的E:/new.txt的文件内容如下:

多关键字排序