实现从文件中读取数据进行排序,也可以实现自己输入数据进行多关键字排序
2021-12-31 09:19:17 615KB 数据结构
1
支持多关键字,支持文件读取 C++ 支持文件输出
1
数据结构——多关键字排序 问题描述:多关键字的排序有其一定的实用范围。例如:在进行高考分数处理时,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。 要求:(1)假设待排序的记录数不超过10000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系,输出排序结果。(2)约定按LSD法(.最低位优先)进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法,其二是利用"分配"和"收集"的方法。并综合比较这两种策略。 测试数据:由随机数产生器生成。
2021-12-08 10:50:47 610KB 数据结构 多关键字排序
1
难点:文件的打开,读取,写入 认识: 典型的二重循环 外循环次数由待排序数据的个数N决定 内循环N-1次 改进: 去除不可避免的二重循环 冒泡法在冒一次泡(即内重循环一次)就可以排好一个元素,由此: 就可以在内循环时有已设定循环次数依次减一 这样 总的比较次数将减为原来的1/2,算法效率加倍 用数字区分 将功能相近程序名字 名字尽量“见名知意”
2021-11-22 16:55:56 12KB 低优先级先排
1
多关键字的排序有一定的使用范围。例如:在进行高考分数处理时,除了需要对总分进行排序外。不同的专业单科分数的要求不同,因此尚需在总分相同的情况下,按用户提出的单科分数的次序要求排除考生录取的次序。这是我自己编写的,用C编写的,没有界面,不过代码运行起来没有错误。各种功能都能实现,不过事先要在D盘里建文本文件,排序结果都自动写入到文件里。
2021-08-31 08:54:05 16KB 多关键字排序 课程设计 c语言
1
利用多关键字排序进行高考分数处理,除了需对总分进行排序外,不同的专业对单科分数的要求不同,因此在总分相同的情况下,按用户提出的单科分数的次序要求排出考生录取的次序。 假设待排序的记录数不超过1000,表中记录的关键字数不超过5,各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系,输出排序结果。
1