正確的折半查找實現

折半查找又稱二分查找，Binary Search，這是一個多麼簡單而又常見的算法啊！

是的，君不見，網上流傳的此算法的代碼（無論是何種語言），大多是有Bug的，通常是第1個或最後1個搜索不到

這裏帖一個正確而又簡潔易懂的C實現

int binary_Search(int* p, int x, int iLen) { int index = -1; int minIndex = 0; int maxIndex = iLen - 1; int curIndex = (minIndex + maxIndex) >> 1; while( minIndex <= maxIndex ) { if( x == p[curIndex] ) { index = curIndex; break; } else if ( x < p[curIndex] ) { maxIndex = curIndex - 1; } else { minIndex = curIndex + 1; } curIndex = (minIndex + maxIndex) >> 1; } return index; }