二分法查找有序数组中的成员

#include<stdio.h>

int binary_search(int arr[],int k,int ge)

{ //本质上arr是一个指针

int left=0;

int right=ge-1;

while(left<=right)

{

int mid=(left+right)/2;//每次查找缩小一半范围

if(arr[mid]<k)

{

left=mid+1;

}

else if(arr[mid]>k)

{

right=mid-1;

}

else

{

return mid;

}

}

return -1;

}

int main()

{

//二分查找

//在一个有序数组中查找具体的某个数

// 如果找到了返回这个数的下标，若找不到，则返回-1

int arr[]={1,2,3,4,5,6,7,8,9,10};

int k=15;

int ge=sizeof(arr)/sizeof(arr[0]);

int ret=binary_search(arr,k,ge);

if(ret==-1)

{

printf("数组中不存在该数字\n");

}

else

{

printf("这个数字的下标是%d\n",ret);

}

return 0;

}