二分查找<待更新>
基本的二分查找算法：针对的是已经排好序的数组。
1 #include <iostream> 2 3 using namespace std; 4 5 //二分查找算法 6 7 //返回-1表示没找到。 8 int binarySearch(int a[],int n,int target) 9 { 10 int low=0; 11 int high=n-1; 12 13 while(low<high) 14 { 15 int middle=(low+high)/2; 16 if(a[middle]==target) 17 return middle; 18 else if(a[middle]>target) 19 high=middle-1; 20 else 21 low=middle+1; 22 } 23 return -1; 24 } 25 26 int main() 27 { 28 int a[]={1,2,3,4,5,6}; 29 int index=binarySearch(a,6,5); 30 cout<<index<<endl; 31 return 0; 32 }
