二分查找C实现

要求:

采用顺序存储结构， 表中的元素按照关键字有序排列

算法思想

（1）将给定值 key 与中间位置记录的关键字进行比较, 若相等则查找成功。
（2）若不相等则利用中间位置记录将表对分成前、后两个子表。如果 key 比中间位置记录的关键字小, 则下一次只在前一子表中继续查找, 否则在后一子表中继续查找。
（3）重复（1）和（2）, 将查找区间不断对分, 直到查找成功, 或者当前的查找区间为空, 则查找失败。

#include<cstdio>
#include<iostream>
using namespace std;
int Search_Bin(int *A, int key, int length);
int main(){
	int n, key;
	cout<<"请输入元素的个数"<<endl;
	cin>>n;
	int *A = (int*)malloc(sizeof(int));
	for (int i = 0; i < n; i++)
	{
		cout<<"请输入第"<<i+1<<"个元素"<<endl;
		cin>>A[i];
	}
	cout<<"请输入您要查找元素的值";
	cin>>key;
	int result = Search_Bin(A, key, n);
	if (result == 0)
		cout<<"查找失败";
	else
		cout<<"您要查找的元素的在数组中的位置是"<<result + 1<<endl;
	return 0;
	
}
int Search_Bin(int *A, int key, int length)	//在数组中查找关键字等于key的元素
{
	int low = 1, high = length;
	int mid;
	while(low <= high){
		mid = (low + high) / 2;
		if (key == A[mid])
			return mid;
		else if (key < A[mid])
			high = mid - 1;
		else
			low = mid + 1;
	}
	return 0;
}