二分查找

来源:互联网 发布:创作漫画人物软件 编辑:程序博客网 时间:2024/05/11 18:01

有序数组,查找某个数据,二分法,时间复杂度O(log2n)

int binary_sort(int arr[], int lenght, int value){    if (arr == NULL || lenght == 0)    {        return -1;    }    int start =0;    int end = lenght -1;    while(start <= end)    {        int mid = start + ((end - start)>>1);        if (value == arr[mid])        {            return mid;        }        else if(value > arr[mid])        {            start = mid + 1;        }        else        {            end = mid - 1;        }    }}
0 0
原创粉丝点击