数据结构——折半查找

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

前言

1.折半查找是一种效率比较高的查找方法 2.折半查找要求线性表必须采用顺序存储结构 3.元素按关键字有序排列

---

一、折半查找

下面代码仅仅使用折半查找作用于数组

void InsertHalf(int []arr,int length,int key)
{
	int low,high,mid;
	low=0;
	high=length;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(arr[mid]>key)
		{
		high=mid-1;
		}else if(arr[mid]<key){
		low=mid+1;
		}else{
		printf("查到该数据.\n");
		break;
		}
	}
	printf("数组内不存在该数据.\n"):
}

折半查找会有两个情况

1.查找到关键字退出

2.查不到关键字退出