数据结构中查找、排序算法的应用.docVIP

数据结构 实验六、七：查找、排序算法的应用 实验内容 1 创建给定的顺序表。表中共包含八条学生信息，信息如下： 学号 姓名 班级 C++ 数据结构 1 王立 03511 85 76 2 张秋 03511 78 88 3 刘丽 03511 90 79 4 王通 03511 75 86 5 赵阳 03511 60 71 6 李艳 03511 58 68 7 钱娜 03511 95 89 8 孙胜 03511 45 60 2 使用顺序查找方法，从查找表中查找姓名为赵阳和王夏的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。 3 使用二分查找方法，从查找表中查找学号为7和12的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。（注意：创建静态查找表时必须按学号的从小到大排列！） 4 使用直接插入排序方法，对学生信息中的姓名进行排序。输出排序前和排序后的学生信息表，验证排序结果。 5 使用直接选择排序方法，对学生信息中的C成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。 6 使用冒泡排序方法，对学生信息中的数据结构成绩进行排序。输出排序前和排序后的学生信息表，验证排序结果。 7 编写一个主函数，将上面函数连在一起，构成一个完整程序。 8 将实验源程序调试并运行。 三、实验结果 #include iostream.h #include string.h #define MAX 20 typedef struct { int num; char name[120]; char clas[20]; double scorec; double scores; }student; typedef student DataType; typedef struct { DataType data[MAX+1]; int len; }List; void Init_List(List l) { l.len=0; } void Insert_List(List l) { int n; cout请输入要输入多少条信息：endl; cinn; l.len=n; cout请输入信息：endl; if (l.len= MAX) { cout表满; return; } for(int i=1;i=l.len ;i++) { cinl.data[i].numl.data[i].namel.data[i].clasl.data[i].scorecl.data[i].scores; } } void display(List l) { cout学号\t姓名\t班级\tC++\t数据结构\tendl; for(int i=1;i=l.len;i++) { coutl.data[i].num\tl.data[i].name\tl.data[i].clas\tl.data[i].scorec\tl.data[i].scores\tendl; } } /*2 使用顺序查找方法，从查找表中查找姓名为赵阳和王夏的学生。如果查找成功，则显示该生的相关信息；如果查找不成功，则给出相应的提示信息。*/ int L_Search(List l) { char kx[20]; cout请输入要查询的姓名：endl; cinkx; strcpy (l.data[0].name,kx); int i=l.len; while(strcmp(l.data[i].name,kx)!=0) i--; if(i==0) { cout查找失败！endl; return i; } cout姓名是：kx 的成绩为：endl; coutl.data[i].num\tl.data[i].name\tl.data[i].clas\tl.data[i].scorec\tl.data[i].scores\tendl; return i; } /*3 使用二分查找方法，从查找表中查找学号为7和12的学生。如果查找成功，则显示该生的相关信息； 如果查找不成功，则给出相应的提示信息。（注意：创建静态查找表时必须按学号的从小到大排列！） */ int Binary_Search(List l, int k