二分法查找

最新推荐文章于 2022-01-14 11:01:04 发布

withme9919

最新推荐文章于 2022-01-14 11:01:04 发布

阅读量649

点赞数

分类专栏： C++学习文章标签： c++

本文链接：https://blog.csdn.net/mimi9919/article/details/51211122

版权

C++学习专栏收录该内容

30 篇文章 2 订阅

订阅专栏

二分法查找

a是查找的数组，二分法查找的前提条件是a数据的排序是有序的。key是待查找的变量，n是数组a的长度。

int binary( int *a, int &key, int n )
{
    int left = 0, right = n - 1, mid = 0;
    mid = ( left + right ) / 2;
    while( left < right && a[mid] != key )
    {
        if( a[mid] < key )
        left = mid + 1;
        else if( a[mid] > key )
        right = mid - 1;
        mid = ( left + right ) / 2;
    }
    if( a[mid] == key )   return mid;
    return -1;
}