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]);

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;

}

举报

相关推荐

0 条评论