二分查找算法,说白了就是在有序的数组里面给予一个存在数组里面的值Q,然后用将其先和数组中间的比较,如果Q大于中间值,则进行下一次mid后面的比较,直到找到相等的,就可以得到他的位置。
示例代码如下
#include<stdio.h>
#include<stdlib.h>
int erfen(int a[],int n,int num);
int main(){
int n;
int i;
printf("输入几个数? ");
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++){
int d;
printf("请输入第%d个数?",i+1);
scanf("%d",&d);
a[i]=d;
}
printf("想查找的数为?");
int q;
scanf("%d",&q);
int g = erfen(a,n,q);
g = g+1;
printf("第%d个",g);
return 0;
}
int erfen(int a[],int n,int num){
int low=0;
int high=n-1;
int mid;
while(low<high){
mid =(low+high)/2;
if(a[mid]==num)
return mid;
if(a[mid]<num)
low=mid+1;
if(a[mid]>num)
high=mid-1;
}
}
![]()
![]()
![]()
![]()
嘻嘻嘻嘻嘻
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)