二分查找

1.原理：

 


        （1）.在已经排好序的数 a[i,j] 组中，取中间的数 a[mid] 与29进行比较

        （2）若 a[mid] < 29, 在 a[mid+1,j] 中查找；

                若 a[mid] > 29, 在 a[i,mid-1] 中查找；

                若 a[mid] = 29,mid+1 就是29 在数组中的位置；

     

2.代码：

void find_number(int array[], int len, int num)
{
int left = 0, right = len - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (array[mid] < num)
left = mid + 1;
else if (array[mid] > num)
right = mid - 1;
else if (array[mid] == num)
{
cout << mid << ':' << array[mid];
return;
}
}

cout << "找不到 " << num;
}