[C语言]折半查找的讨论

折半查找的前提是已经对数组的n个数据从小到大排列过了，需要设置l ,mid和r三个量，l表示数组最左的位置，r表示最右边，mid表示中间的位置。当Mid指向的值就是要查找的值时，返回mid，表示查找成功，如果第一次mid不是要查找的值，判断 mid和要查找的值的大小，Mid大于要查找的值，就把r指向mid - 1，在数组左侧继续查找，反之就把l 指向 mid + 1。查找结束的标志是当r < l，此时return -1，表示数组中不存在该值。

/*************************************************************************
	> File Name: 折半查找.c
	> Author:Yanzu 
	> Mail:ruiwang22@foxmail.com 
	> Created Time: Mon 30 Aug 2021 10:07:20 AM CST
 ************************************************************************/

#include<stdio.h>

int binary_search(int n, int m, int *num){
    int l = 0, r = n -1, mid;
    while(l <= r){
        mid = (l + r) / 2;
        if(num[mid] == m) return mid;
        if(num[mid] > m ) r = mid - 1;
        else l = mid + 1;
    }
    return -1;
}

int main(){
    int n, k, m, i, j;
    int numbers[1000001];

    while(~scanf("%d%d", &n, &k)){
        //读入给定的数字
        for (i = 0; i < n; i++){
            scanf("%d",&numbers[i]);
        }

        for(j = 0; j < k; j++){
            //读入待查找的数字
            scanf("%d",&m);
            printf("%d",binary_search(n, m, numbers)+1);
            if(j < k-1) printf(" ");

        }
        printf("\n");
    }
    
    return 0;
}