二分查找

#include <iostream>

void find_number(int *pInt, int nfind, int nCount)

{

    int nleft = 0, nright = nCount;

    while (nleft <= nright)

    {

        int nMid = (nleft + nright) / 2;

        if (pInt[nMid] < nfind)

        {

            nleft = nMid + 1;

        }

        else if (pInt[nMid] > nfind)

        {

            nright = nMid - 1;

        }

        else if (pInt[nMid] == nfind)

        {

            std::cout <<"array of"<< nMid << ":" << pInt[nMid] << std::endl;

            break;

        }

    }

    std::cout << "done" << std::endl;

}

int main(int argc, char **argv)

{

    int narray[9] = { 1, 2, 3, 4, 5, 6, 9, 56, 78 };

    find_number(narray, 56, 9);

    return 0;

}