[C++知识库]二分查找法两种的C语言实现

#include <stdio.h>
               /*二分查找法*/
///二分查找法又称折半查找法；
/// Key point 1   以确定的  *有序数列* 的中位数为分界，
/// Key point 2   将中位数、上半部分、下半部分与所要查找的值key作比较
/// 
/// （折半分为两部分，比较一次后扔掉一半）
/// 
/// 优点：比较次数少，查找速度快，平均性能好
/// 缺点：要求待查表为有序表，且插入删除困难
/// 因此，二分查找法适用于不经常变动而查找频繁的有序列表。

//循环法实现二分查找
int Circulate(int data[], int key,int length)
{
	int mid, right, left=0;                   //data[lower]为第一个值
	mid = length / 2;
	right = length - 1;                      //data[upper]为最后一个值
	while (left < right)
	{
		mid = (left + right) / 2;
		//分为三种情况，分别是key>data[mid],key<data[mid],key==data[mid];
		if (key > data[mid])          //key>data[mid]时,key在数组右边，舍弃数组左边，再右边再次进行二分查找（这里的思路告诉我们，可以用递归了）
		{
			left = mid + 1;
		}
		else if (key < data[mid])     //key<data[mid]时
		{
			right = mid - 1;                      //右界变为mid-1
		}
		else
		{
			return (mid);
		}
	}
	return -1;

}

//递归实现二分查找
int Recursion(int data[], int key, int left,int right)
{
	int mid = (left + right) / 2;
	if (data[mid] == key) {
		return mid;
	}
	if (left > right)                  //注意，先判断是否“结束递归”
		return -1;
	else if (key < data[mid]) {
		return Recursion(data, key, left, mid - 1);
	}
	else if (key > data[mid]){
		return Recursion(data, key, mid+1,right);
	}
	return -1;
}

int main()
{ 
	int data[] = {1,3,5,8,9,11,18};
	int key;
	int n = sizeof(data) / sizeof(data[0]);             //数组元素个数；
	printf("循环法实现：请输入要查找的数\n");
	scanf("%d", &key);
	int i = Recursion(data, key, 0, n) + 1;
	if (i != 0) 
	{ 
		printf("第%d位是你要查找的数", i); 
	}
	else
	{
		printf("找不到这个数");
	}
	return 0;
}

?