#include <iostream>
#define N 10
using namespace std;
//下标为0的位置暂时不用,所以多开一个空间
typedef struct
{
int *elem;
int length;
}SSTable;
//二分查找(折半查找)算法
int BinSearch(SSTable &s ,int k)
{
int low=1,high=s.length;
while(low<=high)
{
int mid=(low+high)/2;
if(k==s.elem[mid])
return mid;
else if(k < s.elem[mid])
high=mid-1;
else
low=mid+1;
}
return 0;
}
int main()
{
SSTable s;
s.elem=new int[N+1];
s.length=N;
for(int i=1;i<=N;i++) //初始化数据
s.elem[i]=i;
int index = BinSearch(s,1);
if(index != 0)
cout<<"找到了,在数组的第"<<index<<"个位置"<<endl;
else
cout<<"没找到!!!"<<endl;
return 0;
}
C++数据结构-二分(折半)查找算法
猜你喜欢
转载自blog.csdn.net/weixin_43323201/article/details/84889992
今日推荐
周排行