二分查找_递归版_while版

#include <stdio.h>

int binary_search(const
int arr[],int low,
int high,int key);

int main(int argc,
char **argv)

{

    

    int arr[] = {4,8,20,30,50,60};

    

    int len = sizeof(arr) /
sizeof *arr;  //
求数组长度

    int key;

    printf("请输入一个数字：");

    scanf("%d",&key);

    printf("\n");

    

    int low = 0;

    int high = len -
1;

  

    int pos = binary_search(arr,low,high,key);  

    printf ("pos = %d\n",pos);    

    return
0;

}

int binary_search(const
int arr[],int low,
int high,int key)

{

    int mind = low + (high - low)/2;  
// 记录中间
角标

    

    while (low <= high) {

        

        if (key == arr[mind]) {

            

            return mind;

            

        }

        else if(key > arr[mind]){

            

            low = mind + 1;

            mind = low + (high - low)/2;

            

        }

        else if(key < arr[mind]){

            

            high = mind - 1;

            mind = low + (high - low)/2;

            
        }
if(low>high){        

            return -1;     

        }

        

    }

    

    return -1;

       

}