资源描述：
《实验七、八查找排序应用问题实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实验七查找排序应用问题实现?^中原工学院ZhongyuanUniversityofTechnology数据结构实验报告姓名：李大宝学院：计算机学院班级：软件114班学号：201100834416实验七、八查找排序应用问题实现一、实验目的1.理解掌握动态查找表在计算机中的各种实现方法。2.熟练掌握顺序查找、折半查找在顺序表上的实现及解决简单的应用问题。3.熟练掌握常用排序算法在顺序表上的实现，能解决简单的应用问题。二、实验内容题目1:从键盘上输入n个学生的基本信息(学号、姓名、班级、年龄等)，建立其顺存储结构，然后执行如下操作：1、分别按学号、姓名、班级、年龄进行插入排序、交换排序和选择排
2、序并显示排序结果(排序算法任选，但必须保证每种算法至少使用一次)；2、可按学号、姓名、班级或其组合查找某一学生，若查找成功，则输出其基本信息，否则提示出错。试设计程序完成上述功能。提示：上述操作可用菜单方式实现，字符数据类型可用字符串比较函数strcnip(constchar*,constchar*)，在string,h头文件中测试数据：自定#include#include#include#includeusingnamespacestd;typedefstructstudent//定义学生的结构体{cha
3、rname[20];//姓名intid;//学号intold;//年龄intcla;//班级}student,stu[100];//定义一个学生的数组,存放每个学生的信息二、相关函数声明：1./*显示学生的所有信息*/voidshow(studentstu[],intn)2./*按学号插入排序*/voidinsetsort(studentstu[],intn)//插入排序算法3./*按年龄选择排序*/voidselectdsort(studentstu[],intn)//选择排序算法4./*按班级交换排序*/voidquicksort(studentstu[],ints,intt)//交
4、换排序5・/*按学号查找学生"voidfindid(studentstu[],intn)6./*主界面*/voidzhujiemian()三、买验步骤㈠、数据结构与核心算法的设计描述学生的信息姓名、学号、年龄、班级是在结构体里面实现的，而结构体之间是使用的线性表，也就是用结构体数组实现的。㈡、函数调用及主函数设计（可用函数的调用关系图说明）学生信息的录入程序主界面㈢程序调试及运行结果分析“C:UserslidabooDesktop代码构实验实验7Debug1.exe'■C:UserslidabooDesktopft59：结构实验实验7Debug1.exe*号
5、下扌表字乍鳶级号碧级学黑学騁班^按莓按寫JJ>DU1«丄234请民r丄退舊与12迤王名苴羣姓11(1—4)：1544332544332544332123班级：123麵入要查找学生的学蓋豊势歳功!慶学生的传生各：li于号:丄23上请按任意键继续..・(1—4):4”C:UserslidabooDgslctop代码据结构实验实验7Debug1.exe":1231234四、实验总结通过这个实验很好的复习了有关线性表的基本操作，还运用了很基础的简单排序，插入排序、选择排序、交换排序等排序算法，通过这次的实验我弄懂了有关排序的好几种算法，我感觉对我以后的ACM竞赛有很大的帮助。五、程
6、序清单略。题目2：各种排序方法的比较(参见严蔚敏题集P1696.6③)一、相关函数的声明1、/*初始化有两万个元素的数组a*/voidinit02、/*简单(冒泡)排序*/voideasysort(int*a,intn)3、/*STL库函数的排序函数*/voidSTLsort(int*a,intn)//在头文件#include里面4、/*选择排序*/voidseletesort(int*a,intn)5、/*插入排序*/voidinsertsort(int*a,intn)6、/*希尔排序*/voidshellsort(int*a,intn)7、/*qsort里面的比
7、较函数*/intcmp(constvoid*a,constvoid*b)8、/*标准库函数qsort*/voidXqsort(int*a,intn)//在头文件#include里面9、/*快速拍苏*/voidQsort(ints[],inti,intr)10、/*快速排序*/voidquicksort(int*a,intn)11、/*主界面*/voidzhujiemian()二、实验步骤㈠、数据结构与核心算法的设
