查找算法的实现归纳.pdfVIP

实验六 查找算法的实现 姓名：学号： 日期： 一、实验目的： 1. 熟悉查找的特点 2. 熟悉顺序查找和折半查找的基本算法及实现 二、实验条件： 1. 硬件：一台微机 2. 软件： Windows操作系统和 C语言系统（ MS VC++6.0） 三、实验方法： 确定存储结构后，上机调试实现顺序查找和折半查找运算。 四、实验要求 : 1．编写函数实现顺序查找和折半查找功能 2 ．编写程序实现以下功能 (1) 创建一个结构体数组 ; (2) 调用查找函数，对某一关键字实现顺序查找 ; (3) 对于无序关键字表，调用函数先进行排序，然后实现折半查找。 五、算法流程图： 第 1 页 共 3 页 六、实验算法： #include stdio.h #define MAX 100 struct element { int key; int otherter