折半查找

最新推荐文章于 2025-04-29 11:35:58 发布

byz1993

最新推荐文章于 2025-04-29 11:35:58 发布

阅读量351

点赞数

文章标签： c语言折半查找循环

本文链接：https://blog.youkuaiyun.com/byz1993/article/details/44521447

版权

#include<stdio.h>
int main()
{ 
    int  in[10],ins,right=9,left=0,i; 
    printf("请输入从小到大的10个数\n");
    for( i = 0;i <= 9;i++ )
    scanf("%d",&in[i]);
    printf("请输入要查找的数:");           // 依次输入从小到大的10个数
    scanf("%d",&ins);
    i = (right+left)/2;                    //取中间点为标记点
    while( left<=right )
    {
       if( in[i]>ins )
        right = i-1;                       
        else 
			if( in[i]<ins )
        left = i+1;
        else break;
        i = (right+left)/2;                //重新取中间点
    }
    printf("你查找的数是第%d个数",i+1);  
	return 0;
}