数据结构-查找（C语言）——折半（二分）查找代码篇

#include<stdio.h>
#define MAXSIZE 30
typedef struct
{
   
	int key;//int为关键字key的数据类型 
	char data;//其他数据 
}SeqList;//顺序表元素类型

int BinSearch(SeqList R[],int n,int k)//折半查找（二分）
{
   
	int low=0,high=n-1,mid;
	while(low<=high)//查找区间最左记录的位置low小于等于最右记录的位置high 
	{
   
		mid=(low+high)/2;//mid取该查找区间的中间的记录位置 
		if(R[mid].key==k)//当中间关键字和k相同时 
		   return mid;//查找成功 
		else
		   if(R[mid].key>k)
		      high=mid