多关键字排序—具体的问题

【问题描述】
多关键字的排序有其一定的实用范围。例如:在进行高考分数处理时,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。
【基本要求】
(1)假设待排序的记录数不超过10000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系,输出排序结果。
(2)约定按LSD法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法(我们所学习的八大基本排序算法),其二是利用"分配"和"收集"的方法。并综合比较这两种策略。
【测试数据】
由随机数产生器生成。
【实现提示】
用5至8组数据比较不同排序策略所需时间。由于是按LSD方法进行排序,则对每个关键字均可进行整个序列的排序,但在利用通常的内部排序方法进行排序时,必须选用稳定的排序方法。借助"分配"和"收集"策略进行的排序,如同一趟"基数排序",由于关键字的取值范围为0至100,则分配时将得到104个链表。
【选作内容】
增添按MSD策略进行排序,并和上述两种排序策略进行综合比较。

有没有大佬帮我一次啊

你好,我是有问必答小助手,非常抱歉,本次您提出的有问必答问题,目前超出我们的服务范围,暂时无法为您解答。


首次提问人员可免费体验一次有问必答服务。目前首次提问的问题服务范围为:编程语言、Java开发、python、数据库、前端开发 领域专业技术问题,为您提供问题的解决思路和指导。
不提供源码代写、项目文档代写、论文代写、作业题目代写、安装包资源发送或安装、软件使用指导等服务。


我们后续会持续优化,扩大我们的服务范围,为您带来更好地服务。