随机输入一组数据进行二分查找

最新推荐文章于 2024-06-25 21:10:30 发布

清野禾子

最新推荐文章于 2024-06-25 21:10:30 发布

阅读量88

点赞数 1

分类专栏： c语言入门文章标签：算法数据结构

本文链接：https://blog.csdn.net/q1154118329/article/details/139377041

版权

c语言入门专栏收录该内容

39 篇文章 1 订阅

订阅专栏

#include <stdio.h>
#include <stdlib.h>
int main( )
{
srand((unsigned int) time(NULL));
int a[10],i,j,k,t;
int high,low,mid,x;
for(i=0;i<10;i++)
a[i]=rand()%(50-10+1)+10;
for(i=0;i<9;i++)
{
k=i;
for(j=i+1;j<10;j++)
if(a[j]<a[k])
{
k=j;
}
if(i!=k){
	t=a[i];
	a[i]=a[k];
	a[k]=t;
}
}
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
scanf("%d",&x);
high=9;
low=0;
do
{mid=(high+low)/2;
if(a[mid]==x)
{printf("存在");
break;
}
else if(x>a[mid])
low=mid+1;
else
high=mid-1;
}
while(high>=low);
if(low>high)
printf("不存在");
return 0;
}