《成绩排序系统(练习排序算法和复习C语言)》由会员分享，可在线阅读，更多相关《成绩排序系统(练习排序算法和复习C语言)（6页珍藏版）》请在金锄头文库上搜索。
1、实验一一、 实验目的1. 回顾C语言中的输入、输出及结构体等相关知识点；2. 回顾函数的使用；3. 掌握插入排序、交换排序、选择排序中的常用排序的算法思想；4. 掌握插入排序、交换排序、选择排序中的常用排序的算法实现；5. 掌握各种常用排序时间复杂度，比较各种排序的优缺点。二、实验要求1. 复习课本中第9章关于内部排序的相关知识点；2. 用C语言完成算法和程序设计并且调试通过；三、 实验回顾内容1. C语言的基本输入输出 scanf()输入函数：在头文件stdio.h中声明，使用scanf函数时要加上#include 。注意：函数传递变量的地址，因此在整型变量、实型变量和字符型变量之前必须加上
2、“&”，而数组名则不用。 printf()输出函数：在头文件stdio.h中声明，使用scanf函数时要加上#include 。 格式字符：用以指定输出项的数据类型和输出格式。常见的格式字符如下图所示。说明：也可以使用cin，cout，使用时注意包含的头文件。2. 结构体的运用 定义结构体类型，定义结构体变量 用typedef语句为结构体类型定义新的类型名 结构体变量的引用例x.num；pt-num3. 函数的使用 函数的定义。类型名 函数名（形式参数表） 函数体； 函数的调用。特别注意形参与实参是按值传递还是按址传递。4. 排序的应用 插入排序（直接插入、折半插入、希尔排序）。 交换排序（冒
3、泡排序，快速排序）。 选择排序（简单选择排序，堆排序（待定）。 其他四、 实验题目及要求v 基本题1： 用结构体表示复数抽象数据类型，并根据下面的内容，完成以下内容： 验证复数的创建，复数的输出及复数的相加。 根据这些内容提示，编写相应的函数求两个复数的差、积（其他运算功能以此类推）。 v 基本题2： 学生成绩管理（1） 下面是学生的数据结构，请用结构体定义学生数据。序号数据成员数据类型（参考）长度（参考）字段含义1Class字符数组20班级2Num字符数组学号3Name字符数组8姓名4Score整数大学英语成绩（2） 构造相应的函数、完成以下内容：l 录入学生资料（至少15个学生）l 修改学
4、生资料（如成绩、班级等）l 输出学生资料l 按学生的成绩进行排序（至少要用直接插入排序、冒泡排序、快速排序，选择排序）并输出排序后的学生信息。l 统计成绩：如最高成绩学生的信息，平均成绩等。（3）程序中可能出现的函数如下：1）主函数main()：调用录入、修改、排序等函数对成绩表进行处理；2）录入函数Input()：输入一个学生的信息；3）统计函数Statistic()：计算平均成绩；4）输出函数Output()：输出一个学生的信息；5）排序函数Sort()：按学生的成绩从高到底进行排序；参考输入数据： 参考运行结果：SoftA 30101 Helen 87SoftA 30102 Kate 9
5、0softA 30103 Joy 60softA 30104 Lucy 89softA 30105 Lily 70softA 30106 Tom 63softA 30107 Peter 96softA 30108 Bob 85【拓展】（1） 如果学生信息的数据类型发生变化（如分数由Float变为Int），应如何解决？程序又如何设计？ 提示：学生结构体中的成员变量类型不具体化（如int），而是定义为DataType，实际按需要通过typedef说明DataType的类型，如typedef int DataType;（2） 如何提高程序的灵活性，当学生的信息从键盘录入变成从文件（如.txt）中读取？程序又应该如何修改？
