8621 二分查找
时间限制:1000MS 代码长度限制:10KB
提交次数:4655 通过次数:1446
题型: 编程题 语言: G++;GCC
Description
编写Search_Bin函数,实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.
输入格式
第一行:元素个数n 第二行:依次输入n个元素的值(有序) 第三行:输入要查找的关键字key的值
输出格式
输出分两种情形: 1.如果key值存在,则输出其在表中的位置x(表位置从0开始),格式为The element position is x. 2.如果key值不存在输出:"The element is not exist."
输入样例
6 1 3 5 7 9 10 5
输出样例
The element position is 2.
#include <iostream>
using namespace std;
int main() {
int n;
cin>>n;
int map[n];
for(int i=0;i<n;i++)
{
cin>>map[i];
}
int key;
cin>>key;
int low,high,mid;
low=0;
high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(key>map[mid])low=mid+1;
else if(key<map[mid])high=mid-1;
else
{
cout<<"The element position is "<<mid<<"."<<endl;
return 0;
}
}
cout<<"The element is not exist."<<endl;
return 0;
}