第九次上机作业 实验名称:排序算法的应用-多关键字排序 的实现 实验目的:复习巩固各种排序算法的基本思想 和具体实现;掌握多关键字排序的要点和实现 方法
计 算 机 软 件 基 础 第九次上机作业 • 实验名称:排序算法的应用----多关键字排序 的实现 • 实验目的:复习巩固各种排序算法的基本思想 和具体实现 ;掌握多关键字排序的要点和实现 方法
实验内容: 对于参加某次英语竞赛的所有选手的成绩进 行排序,每位选手的信息包括姓名、系别和笔试 计 口语、听力三门成绩。要求:按总分从高到低排 机序;若总分相同,按笔试成绩从高到低排序;若 总分和笔试成绩均相同,按口语成绩从高到低排 基序。编写程序解决英语竞赛成绩的多关键字排序 础问题 OSEGA TOYS/HORIPRO 2002
计 算 机 软 件 基 础 对于参加某次英语竞赛的所有选手的成绩进 行排序,每位选手的信息包括姓名、系别和笔试、 口语、听力三门成绩。要求:按总分从高到低排 序;若总分相同,按笔试成绩从高到低排序;若 总分和笔试成绩均相同,按口语成绩从高到低排 序。编写程序解决英语竞赛成绩的多关键字排序 问题。 • 实验内容:
提示 计 算 为了使各次不同关键字的排序能共用 机一个排序算法,排序关键字应怎样在算法 中表示是最大的难点。 基 飞 OSEGA TOYS/HORIPRO 2002
计 算 机 软 件 基 础 提示: 为了使各次不同关键字的排序能共用 一个排序算法,排序关键字应怎样在算法 中表示是最大的难点
提示:使不同排序关键字公用一个名字 struct student 计 算 char num101 机 char namel20 char dep[20; 基 int score4] OSEGA TOYS/HORIPRO 2002
计 算 机 软 件 基 础 提示:使不同排序关键字公用一个名字。 struct student {char num[10]; char name[20]; char dep[20]; int score[4]; }