#include<stdio.h>
int xiabiao(int *arr,int size, int num)
{
int left=0;
int right=size-1;
int mid;
while(left<=right){
mid=(left+right)/2;
if(num<arr[mid]){
right=mid-1;
}
else if (num>arr[mid]){
left=mid+1;
}
else return mid;
}return -1;
}
int main()
{
int arr[]={1,2,3,4,5,6,7,8,9};
int size;
size=sizeof(arr)/sizeof(arr[0])-1;
printf(“下标是%d”,xiabiao(arr,size,3));
}
函数二分法查下标
最新推荐文章于 2021-10-27 10:32:58 发布