二分查找

对排序序列进行查找，可以进行二分查找，时间复杂度为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;
}