欢迎使用CSDN-markdown编辑器

c++中的二分法查找（折半查找）

int BinarySearch(element array[],int key,int len){   int low=0,high=len-1,middle;   while(low<=high){   middle=(low+high)/2;   if(key=array[middle]){//当array[middle]就是key的时候直接找到key输出middle   return middle;   }   else if(key>array[middle]){//当key比array[middle]大的时候，选择上半部分   low=middle+1;   }   else(key<array[middle]){//当key比array[middle]小的时候，选择下半部分   high=middle-1;   }}return 0;}

思想就是：先对比然后折半然后在进行对比，通过循环找到key