山东大学数据结构第四次实验实验报告.docVIP

实验4 排序的编程与实现 实验目的：掌握常用的排序方法，并掌握C语言实现排序算法的方法；了解各种排序方法过程及依据原则，并掌握各种排序方法的时间复杂度和稳定性的分析方法。 实验原理：参照课本p.220页内容中的 Figure7.2；课本p.223页内容中的Figure7.4;p.228,Figure7.8;p.232-233, Figure7.9-7.10; p240-243, Figure 7.12-7.15. 实验内容：统计成绩 【问题描述】：给出n个学生的考试成绩表，每条信息由姓名和分数组成，利用排序算法完成以下任务： 按照分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次。 按照名次列出每个学生的姓名和分数 【要求】学生的考试成绩需要从键盘输入数据建立，同时要设计输出格式。 实验要求： 能够采用常用的排序算法中的一种实现以上两个任务； 实验步骤 一实验源程序 #includestdio.h #include string.h #includestdlib.h #include conio.h void Input(int n); void Ranking(int n); \\实现根据学生成绩进行排序的功能 struct student \\结构体，存放学生姓名及分数 { char name[8]; int scor