二分查找法的基本思想与实现代码

二分查找法思想：

二分查找法又称夹逼法，二分查找法使用的基本条件是一个有序的数组，通过从数组头部和尾部折半，判断要查找的数和mid位置数值的大小，来判断要查找的数实在那一半，之后继续折半查找，直至找到这个数或者最后小端大于大段则结束查找

二分查找法代码：

#include 
#include
#include
#define MAXLEN 100

//创建数组
void createArr(int arr[],int len)
{
    int i=0;
    srand((unsigned int)time(NULL));
    for(i=0;inum)
            max=mid-1;
        else
        {
            cout<<"找到"<>number;

    binary_chop(arr,MAXLEN,number);

    return 0;
}

 

欢迎关注问我团队公众号：