1200字范文,内容丰富有趣,写作的好帮手!
1200字范文 > 二分查找算法实现(C语言)

二分查找算法实现(C语言)

时间:2024-07-08 18:40:57

相关推荐

二分查找算法实现(C语言)

在博客看到一篇可以实现的代码,可以用的。记下链接,方便以后回顾。

这里是网址链接:/li_canhui/article/details/6820407

然后我自己改了一下,增加功能:可以自己输入排序好的数组。

#include <stdio.h>int main(){int a[200005];int m,i,n,wei,b;printf("输入排好序的整数个数:");scanf("%d",&m);printf("输入排好序的序列:\n");for(i=0;i<m;i++){scanf("%d",&a[i]);}printf("输入要查找的数字:");scanf("%d",&b);wei=binsearch(b,a,m);if(wei==-1){printf("没有找到该数字\n");}else{printf("查找到该数字的位置为:%d\n",wei);}return 0;}int binsearch(int x, int v[], int n){int low, high, mid;low = 0;high = n - 1;while ( low <= high ) {mid = (low + high) / 2;if(x < v[mid]){high = mid - 1;}else if(x > v[mid]){low = mid + 1;}else{return mid;}}return -1;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。