
课程设计涉及数据结构,重点在于多关键字排序。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
数据结构——多关键字排序问题描述:多关键字排序在实际应用中具有广泛的价值。 举例来说,在高考分数处理过程中,除了需要对总分进行排序外,不同专业的单科分数要求各不相同,因此需要在总分相同的情况下,按照用户提出的单科分数的顺序来确定考生的录取顺序。 要求:(1) 假设待排序的记录数量不超过10000,表中记录的关键字数量不超过5个,并且每个关键字的取值范围均限定在0到100之间。 根据用户提供的排序关键字的优先级关系,输出排序后的结果。(2) 约定采用LSD法(最低位优先)进行多关键字的排序。 在对各个关键字进行排序时,将采用两种策略:首先,利用稳定的内部排序算法;其次,运用“分配”和“收集”的方法。并对这两种策略进行综合比较分析。测试数据:通过随机数产生器生成。
全部评论 (0)
还没有任何评论哟~


