鱼C论坛

 找回密码
 立即注册
查看: 3720|回复: 3

对分查找

[复制链接]
发表于 2016-9-25 23:30:55 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 mingcxx 于 2016-9-25 23:35 编辑

问题描述:实现对分查找使得在每次迭代中只有一个二路比较。
我不太明白“只有一个二路比较”是什么意思?难道是if else语句的分支判断吗?是说条件判断只能有两个分支的意思吗?
那下面这个传统的对分查找算法不是二路比较吗?
int binarySearch(const int A[], int N, int X)
{
    int low, high, mid;

    low = 0;high = N - 1;
    while (low <= high)
    {
        mid = (low + high) / 2;
        if (A[mid] < X)
            low = mid + 1;
        else if (A[mid] > X)
            high = mid - 1;
        else
            return mid;
    }
    return -1;        //not found
}
这么写呢?是二路比较么?这个名词第一次听。
int binarySearch(const int A[], int N, int X)
{
        int low, high, mid;

        low = 0; high = N - 1;
        while (low < high)
        {
                mid = (low + high) / 2;
                if (A[mid] < X)
                        low = mid + 1;
                else
                        high = mid;
        }
        if (A[low] == X)
                return low;
        else
                return -1;        //not found
}



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-12-2 08:34:34 | 显示全部楼层

回帖奖励 +4 鱼币

学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-12-2 08:35:49 | 显示全部楼层
看不懂,进来学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-18 19:55:25 | 显示全部楼层
解决好的代码呢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 15:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表