编程之美3.11 && 二分查找法

/************************************************************
function: 找出一个有序数组（字典序）字符数组arr中值等于字符串v的元素的序号，
          如果有多个元素满足这个条件，则返回其中序号最大的

author: hahali
time: 2011年6月12日21:47:40
*************************************************************/


#include <iostream>
using namespace std;

int bisearch(char **arr, int b, int e, char *v)
{
    int minIndex = b, maxIndex = e, midIndex = 0;
    //循环结束有两种情况：
    //若minIndex 为偶数则minIndex == maxIndex;
    //否则minIndex == maxIndex - 1;
    while (minIndex < maxIndex - 1)
    {
        midIndex = minIndex + ((maxIndex -minIndex) >> 1);
        
        if(strcmp(arr[midIndex], v) <= 0)
        {
            minIndex = midIndex;
        }
        else
        {
            //防止minIndex == maxIndex,不要minIndex - 1
            maxIndex = midIndex;
        }
    }
    if (!strcmp(arr[maxIndex], v))
    {
        return maxIndex;
    }
    else if(!strcmp(arr[minIndex], v))
    {
        return minIndex;
    }
    else
    {
        return -1;
    }
}

int main()
{
    char *a[] = {"hello", "yello", "zebra"};   
    char v[10] = "zebra";   
    cout << bisearch((char**)a, 0, 2, v) << endl; 
        
    return 0;
}