程序大致内容为指定一个顺序的数组,然后输入想要查找的key数字,在给定数组用二分发查找,找到返回位置,找不到返回-1
程序如下
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int binary_search(int arr[],int key,int sz)
{
int mid=0;
int left=0;
int right=sz-1;
while(left<=right)
{
mid=left+(right-left)/2;
if(arr[mid]<key)
{
left=mid+1;
}
else if(arr[mid]>key)
{
right=mid-1;
}
else
{
return mid;
}
}
return -1;
}
int main()
{
int key,m;
int arr[]={1,2,3,4,5,6,7,8,9,10};
int sz=sizeof(arr)/sizeof(arr[0]);
printf("请输入想要查找的数字:>");
scanf("%d",&key);
m=binary_search(arr,key,sz);
if(-1==m)
{
printf("找不到!");
}
else
{
printf("找到了位置为%d",m);
}
return 0;
}