【题目名称】
二分查找
【题目内容】
编写代码在一个整形有序数组中查找具体的某个数
要求:找到了就打印数字所在的下标,找不到则输出:找不到。
第一种:常规方法,比较复杂,效率低
#include<stdio.h>
int main()
{
int i=0;
int arr[]={1,2,3,4,5,6,7,8,9,10};
int k=8;
int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<sz;i++)
{
if(k==arr[i])
{
printf("找到了\n");
break;
}
}
if(i==sz)
printf("找不到\n");
return 0;
}
第二种
#include<stdio.h>
int main()
{
int i=0;
int arr[]={1,2,3,4,5,6,7,8,9,10};
int k=8;
int sz=sizeof(arr)/sizeof(arr[0]);
int left=0;
int right=sz-1;
while(left<=right)
{
int mid=(left+right)/2;
if(arr[mid]>k)
{
right=mid-1;
}
else if(arr[mid]<k)
{
left=mid+1;
}
else
printf("找到了\n",mid);
if(right<left)
printf("找不到\n");
return 0;
}