查找之折半查找

/*
名称：折半查找
说明：这是比顺序查找要更有效率的一种方式。它是按照每次减少一半的规模进行查找的。但是其存储结构必须要是顺序结构，即连续的存储空间，而且元素间必须有序。这就是我在上节顺序查找中说到的，事先进行按照一定的规律进行存储，这样查找时就能减少时间复杂度。
对于折半查找来说，其时间复杂度为O(log2N)。

*/

//折半查找(n为元素个数，key为待查找元素)int Binary_Search(int elem[],int n,int key){   int low = 0,high = n-1,mid = 0;   while(low <= high)   {       mid = (low+high)/2;       if(elem[mid] == key)        return mid;       else if(elem[mid] < key)        low = mid+1;       else        high = mid-1;   }   return -1;}