用c语言实现 折半查找

来源:互联网 发布:aspen优化 编辑:程序博客网 时间:2024/06/05 07:01
#include <stdio.h>int main(){int b;int left=0,right=9,mid=(left+right)/2;int a[10]={1,2,3,4,5,6,7,8,9,10};printf("请输入b的值进行查找b=");scanf("%d",&b);while(b!=a[mid]){if(b>a[mid]){left=mid;//开始查找右半部分mid=(left+right)/2;}else if(b<a[mid]){right=mid;//开始查找左半部分mid=(left+right)/2;}if(mid==left)break;}if(b==a[mid])printf("b是第%d位数\n",mid+1);else if(b==a[right])printf("b是第%d位数\n",right+1);elseprintf("没有这个数字\n");return 0;}

0 0
原创粉丝点击