数据结构折半排序查找.docVIP

折半查询 实验目的 1，掌握排序算法及基本思想及实现的技术；能够根据实际问题特点的要求选择合理的排序方法，理解排序在数据处理中的重要性； 学会比较各种排序方法的稳定性分析以及在最好 、最坏和平均情况的时间性能分析。 掌握顺序查找和折半查找两种查找的算法及实现技术；了解它们各自的优缺点。 熟悉各种查找方法的适用范围和条件；掌握顺序查找、折半查找的基本思想及效率分析。 实验环境 硬件：每个学生需配备计算机一台。操作系统：DOS或Windows 软件：DOS或Windows操作系统+Turbo C; 实验要求 本次实验较为简单，每个同学独立按时完成，通过实验掌握记录的概念，为以后数据库技术打好基础。 如果输入数据较为繁琐，可减低每个班的人数。 输入输出数据要有提示，方便用户操作。 实验内容 现在某个学院有20名同学分属于2个班级（Class1和Class2，每个班有10名同学，每个同学记录包括：班级、学号、姓名、性别、电话号码等信息）。 以学号为主关键字，以班级为次关键字，建立一个顺序表，表中的每个数据元素是一个记录，其中的某个域用来存储关键字的值，按关键字的值进行顺序查找。为分析排序方法的稳定性，关键字可用次关键字。 #include stdio.h #include malloc.h #include string.h typedef struct {int cla; int nu