查找排序应用问题实现.docVIP

实验七、八 查找排序应用问题实现 一、实验目的 1．理解掌握动态查找表在计算机中的各种实现方法。 2．熟练掌握顺序查找、折半查找在顺序表上的实现及解决简单的应用问题。3．熟练掌握常用排序算法在顺序表上的实现，能解决简单的应用问题。 二、实验内容 题目1：从键盘上输入n个学生的基本信息（学号、姓名、班级、年龄等）,建立其顺存储结构,然后执行如下操作： 1、分别按学号、姓名、班级、年龄进行插入排序、交换排序和选择排序并显示排序结果（排序算法任选，但必须保证每种算法至少使用一次）； 2、可按学号、姓名、班级或其组合查找某一学生，若查找成功，则输出其基本信息，否则提示出错。 试设计程序完成上述功能。 提示：上述操作可用菜单方式实现，字符数据类型可用字符串比较函数strcmp (const char *, const char *) ,在string.h 头文件中 测试数据：自定 相关常量及结构定义：#define MAXSIZE 20 typedef struct { int Sno; char Sname[10]; char Sclass[20]; int Sage; }RecordType ; typedef struct { RecordType r[ MAXS