二分查找(自己编码)

#include<stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b) 
{
    return (*(int *)a - *(int *)b);
}
main()
{
	int a[10]={0};
	int b,mid=0,low=0,high=0,i;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	qsort(a,10,sizeof(int),cmp);
	/*用qsort()函数把无序的数排列为有序的升序排列的一串数字。
	目的是让二分查变得有意义。*/ 
	low=0;
	high=9;
	mid=(low+high)/2;
	scanf("%d",&b);
	if(b<a[0]||b>a[10])
	{	
		printf("Error!\n");//先查看范围,若不在范围里,直接排除。 
	}
	else
	{
		while(low<=high)
		{
			if(b==a[mid])
			{
				printf("Good!\n");//如果一次就中,那就直接输出Good!。 
				break;
			}
			/*如果一次不中,循环判断以下语句。1.b>中间值,不改变high,通过多次改变low和mid, 
			再与b进行判断,中了便输出Good!。若直到high值都不等于b,那就输出Error!。*/ 
			else if(b>a[mid])
			{
				low=mid+1;
				mid=(low+high)/2;
				if(b>a[high])
				{
					printf("Error!\n");
					break;
				}
			}
			/*2.b<中间值,不改变low,通过多次改变high和mid, 
			再与b进行判断,中了便输出Good!。若直到low值都不等于b,那就输出Error!。*/ 
			else 
			{
				high=mid-1;
				mid=(low+high)/2;
				if(b<a[low])
				{
					printf("Error!\n");
					break;
				}
			}	
		}
	}
	
}
	

初次编写,希望获得宝贵意见。

注:初次学习代码,C语言初级。

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值