C语言实现简单自定义函数——二分查找

简介 

       二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

思路 

       首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

 1.自定义函数部分

#include<stdio.h>
//二分查找
int erfen(int x[],int index,int len)
{
 int left=0;//定义左值下标
 int right=len-1;//定义右值下标
 
 while(left<=right)//循环条件
{
int mod=(left+right)/2;//定义中值下标
 //比较中值与比较值的大小
if(x[mod]>index)//大于
 {
	 right=mod-1;//右值边界左移
 }
 else if(x[mod]<index)//小于
 {
     left=mod+1;//左值边界右移
 }
 else
 {
	 return mod;
 }
 
 }
return -1;}

2.函数调用部分

int main()
{
	int x[]={1,2,3,4,5,6,7,8,9,10};
	int index=9;
	
	int len=sizeof(x)/sizeof(x[0]);
	int i=erfen(x,index,len);
	if(i==-1)
	{
	printf("找不到\n");
	}
	else
	{
		printf("找到了,下标是:%d\n",i);
	}
	return 0;
}