数据结构实验六 查找与排序

算法分析实验六 查找与排序

班级 学号 姓名 分数

一、实验目的：

1．理解掌握查找与排序在计算机中的各种实现方法。 2．学会针对所给问题选用最适合的算法。

3．熟练掌握常用排序算法在顺序表上的实现，能解决简单的应用问题。

二、实验要求：

掌握利用常用的查找排序算法的思想来解决一般问题的方法和技巧，进行算法分析并写出实习报告。

三、实验内容及分析：

设计一个学生信息管理系统，学生对象至少要包含：学号、性别、成绩1、成绩总成绩等信息。要求实现以下功能： 1．平均成绩要求自动计算；

2．查找：分别给定学生学号、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）；

3． 排序：分别按学生的学号、成绩1、成绩2、平均成绩进行排序（要求至少用两种排序算法实现）。

四、程序的调试及运行结果

五、程序代码

#include #include

struct student//定义结构体 { char name[30]; int a1,a2,a3,num; double pow; }zl[100];

int count=0;

void jiemian1(); //主界面//函数声明 int jiemian2(); //选择界面 void luru(); //录入函数 void xianshi(); //显示 void paixv(); //排序

void diaoyong(int); //循环调用选择界面 void tianjia(); //添加信息

void chaxun1(); //按学号查询详细信息 void chaxun2(); //按姓名查询详细信息 void xiugai(); //修改信息 void shanchu(); //删除信息

void main() //main函数 { jiemian1();//函数点用 }

void jiemian1() //主界面定义 { char a; printf(\学 员 信 息 管 理 器\\n\\n\\n\\t\\t\\t 数据结构课程设计练习六 \\n\\n\\n\\t\\t\\t 09信计2:于学彬\\n\\n\ printf(\ 按 回 车 键 继 续:\ scanf(\ system(\ jiemian2(); }

int jiemian2() //选择界面 { int a,b; printf(\主 要 功 能********************************\ printf(\录 入 信 息\\n\\n\\t\\t\\t\\t2.添 加 信 息\\n\\n\\t\\t\\t\\t3.查 看 信 息\\n\\n\\t\\t\\t\\t4.查 询 信 息\\n\\n\\t\\t\\t\\t5.修 改 信 息\\n\\n\\t\\t\\t\\t6.删 除 信 息\\n\\n\\t\\t\\t\\t7.退 出