折半查找

二分查找

代码如下

前提：是有序的

#include <iostream>
#define ERROR -1
using namespace std;
int Search(int *a,int b,int lth);
int main()
{
	int a[11553]={0},b=0,lth=sizeof(a)/sizeof(a[0]);
    for(int i=0;i<=lth-1;i++){
        a[i]=i;
    }
    //cout<<lth;
    cout<<"input:";
    cin>>b;
	int c=Search(a,b,lth);
    if(c!=-1){
        cout<<"OK"<<endl;
    }
    else{
        cout<<"ERROR"<<endl;
    }
    system("pause");
	return 0;
}
int Search(int *a,int b,int lth)
{
	int fin=-1;
	int low=0;
	int high=lth-1;
    int i=0;
	while(low<=high)
    {
        i++;
		int mid=(low+high)/2;
		if(a[mid]<b)
        {
			low=mid+1;	
		}else if(a[mid]>b)
        {
			high=mid-1;
		}else
        {
			fin=mid;
			break;//must
		}
	}
    cout<<"count:"<<i<<endl;
	return fin;
}

• 本文作者： windfill
• 本文链接： https://windfill.github.io/article/8dbf9480.html
• 版权声明： 本作品采用 CC BY-NC-SA 4.0 许可协议进行许可，转载请注明出处！