11th

二分查找

作为一个比较重要的算法 

比如 对一个升序序列

1 2 3 4 5 6 7；

想要知道 某一个数 的位置 或者是下标

第一步 设立 左 中 右

 int left ,mid,right;

让左中右分别指向 左边 中间 右边

left=0,right=7,mid =(left+right)/2 

当 mid 这个数所指的这个数 比所想要找的数小

则就将 left 右移 指向 mid+1

mid=(left+right)/2

or

将 right 左移到mid-1

mid =(left+right)/2;

以此类推

#include <iostream>
using namespace std;
int n=7;
int main(){
//二分查找
int right,left,mid;
int a[n]={1,2,3,4,5,6,7};
int m;
cin>>m;
int k;
left=0,right=n-1;
while(left<=right){
mid=(left+right)/2;
if(a[mid]<m){
left=mid+1;
continue;
}
else if (a[mid]>m){
right=mid-1;
continue;
}
else{k=mid;
break;
}
}
if(k>=0)
cout<<k;
else
cout<<"no found";
return 0;

}