1. 首页
  2. 课程学习
  3. C++/C
  4. 数据结构-内部排序算法比较

数据结构-内部排序算法比较

上传者: 2019-06-04 09:05:59上传 ZIP文件 394.27KB 热度 24次
[问题描述]多关键字的排序有其一定的实用范围。例如:在进行高考分数处理时,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此尚需在总分相同的情况下,按单科的分数排出考生录取的次序。[基本要求](1)假设待排序的记录数不超过1000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系,输出排序结果。(2)约定按LSD法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法,其二是利用“分配”和“收集”的方法。并综合比较这两种策略。
用户评论