实验七： 查找算法的实现

一、实验实习目的及要求

掌握顺序和二分查找算法的基本思想及其实现方法。

---

二、实验实习设备（环境）及要求（软硬件条件）

实验在计算机机房，应用软件VC++；

---

三、实验实习项目、内容与步骤

问题描述：对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素 。顺序查找，在顺序表R[0…n-1]中查找关键字为k的记录，成功时返回找到的记录位置，失败时返回-1

---

四、实验实习所得结果及分析

结果如上所示。此处实验是编写主函数，应用两个查找函数来查找线性表。先是定义一个线性表的结构体，再输入数据到线性表中。先提前把数据输入到一个数组中，然后用一个循环依次输入。后面再调用两个函数依次查找。查找会返回是否查找成功，用h和t记录返回值。最后用if进行判断是否查找成功。

---

五、实验实习结果分析和（或）源程序调试过程

#include <stdio.h>
#define MaxSize  100
typedef int DataType;
typedef int KeyType;

typedef struct
{
   
DataType key;
}SeqList[MaxSize];

int SeqSearch(SeqList R,int n,KeyType k)//查找1
{
   
int i=0;
while(i<n&&R[i].key!=k<