标题:求题解,查找数组中的下标
只看楼主
順哥哥orz
Rank: 1
等 级:新手上路
帖 子:12
专家分:0
注 册:2010-4-20
结帖率:100%
 问题点数:0 回复次数:4 
求题解,查找数组中的下标
#include "stdio.h"
void main()
{
    int a[11]={5,13,19,21,37,56,64,75,80,88,92},x,low,high,mid,t=0; /*t是标志*/
    printf("input search x: ");
    scanf("%d",&x);
    low=0;
    high=10;
    while(t==0&&low<=high)
    {
        mid=(low+high)/2;
        if(x==a[mid])
        {
            t=1;
            break;
        }
        else if(x<a[mid])
           high=mid-1;
        else
           low=mid+1;
    }
    if(t)
       printf("%d\n",mid);
    else
       printf(" no data!\n");
}
      哪位帮解答下红字里t的作用是什么,谢谢。
搜索更多相关主题的帖子: 题解 
2010-04-26 19:03
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
得分:0 
想当于一个开关,当没找到要寻找的数字的时候t==0;当找到要寻找的数字后t==1,然后循环就结束了
2010-04-26 19:19
lsd98
Rank: 2
等 级:论坛游民
帖 子:51
专家分:26
注 册:2010-3-30
得分:0 
想当于一个开关,当没找到要寻找的数字的时候t==0;当找到要寻找的数字后t==1,然后循环就结束了
if(t)表示t==1时执行
printf("%d\n",mid);
否则(既是t==0)执行
printf(" no data!\n");
2010-04-26 20:08
liyang0430
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:98
专家分:159
注 册:2009-6-9
得分:0 
二楼正解!t起到一个引导转向的作用!也就是控制循环结束!如果不满足t=1,循环继续,直到找到需要的数为止!
2010-04-26 20:54
lsd98
Rank: 2
等 级:论坛游民
帖 子:51
专家分:26
注 册:2010-3-30
得分:0 
呵呵  看书去
2010-05-01 23:45



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-304478-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.019965 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved