查找排序应用.docVIP

实验五 查找、排序的应用 一、实验目的 1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。 4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述] [基本要求] [测试数据] 将一个序列分为两部分，其中一部分记录的关键字均比另一部分关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。算法利用递归实现，依次将序列分为两部分，直至划分为最小，则可由部分有序，依次求得整体有序，程序完成，则 整个序列为一个有序序列。 哈希，按姓名查找 采用链地址法哈希，将组成姓名的各个字母加起来得到之和对N取余，即为hash下标，将相同的放在同一个链表中，查找时，只需在对应下标的链表里查找即可，并在hash里面定义变量，保存姓名所对应的学生stu[i]的下标 程序清单 #include iostream #include string using namespace std; #define MAXSIZE 100 //设记录不超过20个 typedef struct //定义每个记录（数据元素