【二分查找】--有序表的查找

一、问题描述

给定一个排好序的数组，查找某个数是否在这个数组中

二、解题思路

由于数组是有序的，因而可考虑二分查找，注意避免mid值溢出情况即可

三、算法复杂度：O（logn）

四、代码实现

/***********************************************
Author:tmw
date:2018-2-23
************************************************/
#include <stdio.h>
#include <stdlib.h>

/**有序表的二分查找**/
int binary_search(int array[] , int array_number , int target_data )
{
    int left = 0;
    int right = array_number - 1;

    while(left<=right)
    {
        int mid = left + ( right - left ) / 2;

        if( target_data > array[mid] ) //目标值大于中间值，则说明在中间值以右查找--变更left值
            left = mid + 1;
        else if( target_data < array[mid]) //目标值小于中间值，说明在中间值以左查找--变更right值
            right = mid - 1;
        else
            return mid;
    }
    return -1; //没查找到则返回-1
}