自己写了个二分查找，但是函数里的打印信息和main里打印的值不一样，大家进来看一下!!

来智慧

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int search(int data[], int first, int last, int number)
{
    int mid = (last + first) / 2;

    if(data[mid] == number){
        printf("%d %d %d %d\n", mid, data[mid], first, last);
        return mid;
    }
    if(first >= last){
        return -1;
    }
    if(data[mid] > number){
        search(data, first, mid-1, number);
    }
    if(data[mid] < number){
        search(data, mid+1, last, number);
    }
}

int main()
{
    int data[] = {0, 1, 2, 2, 4, 4, 5, 8, 9, 9};
        int len = sizeof(data) / sizeof(data[0]);
        int x = search(data, 0, len-1, 5);
        printf("%d\n", x);
        system("pause");
        return 0;
}

main中打印的值是8，然后在search函数中打印的Mid的值是6，用的是code::blocks编译器

来智慧

附上我的终端打印结果：
6 5 6 6
8
请按任意键继续. . .

qq1256740918

因为你这个二分查找，只找了一次。

qq1256740918

虽然有递归地查找，但是递归结果没有返回给自己，所以白白递归了。

qq1256740918

下面附上二分搜索迭代版的代码

int binary_search(int* array, int l, int r, int target)
{
    /* 
        在数组下标为 [l, r] 的区间内搜索 target
    */

    static int mid;
    while(l <= r)
    {
        mid = (l + r) >> 1;

        if(array[mid] == target)
            return mid;
        else if(array[mid] < target)
            l = mid + 1;
        else
            r = mid - 1;
    }

    return -1;
}

请注意搜索区间开闭的区别

来智慧

qq1256740918 发表于 2020-8-25 14:52
虽然有递归地查找，但是递归结果没有返回给自己，所以白白递归了。

啥意思？不是用了一个变量保存函数的返回值了吗？

qq1256740918

来智慧 发表于 2020-8-30 19:04
啥意思？不是用了一个变量保存函数的返回值了吗？

在大于（小于）的分支里，没有返回

baige

递归到return mid;之后就会回溯

baige

打错了