二分查找

对排序序列进行查找，可以进行二分查找，时间复杂度为O(log(n)).
原理很简单，但是能正确无误的写出其代码，也并不容易。

主要需要注意的是：循环条件的判断和右端标记的下次迭代。
当left<=right; right=middle-1;
当left

int search(int array[], int n, int v){    int left, right, middle;    left = 0, **right = n - 1;**    while (**left <= right**)    {        middle = left + (right-left)/2;        if (array[middle] > v)        {            **right = middle - 1**;        }        else if (array[middle] < v)        {            left = middle + 1;        }        else        {            return middle;        }    }    return -1;}

版本二：

int search(int array[], int n, int v){    int left, right, middle;    left = 0, **right = n;**    while (**left < right**)    {        middle = left + (right-left)/2;        if (array[middle] > v)        {            **right = middle;**        }        else if (array[middle] < v)        {            left = middle + 1;        }        else        {            return middle;        }    }    return -1;}