javascript实现二分查找失败是为什么?
黄舟
黄舟 2017-04-10 16:01:06
[JavaScript讨论组]

实现代码:

Array.prototype.binary_search = function(low, high, key) {
    var mid = parseInt((high + low) / 2),
          low = low,
          high = high,
          key = key;
    if(low > high)
        return -1;
    else {
        if(key == this[mid])
            return mid;
        else if(key > this[mid])
            this.binary_search(mid+1, high, key);
        else
            this.binary_search(low, mid-1, key);
    }
}
黄舟
黄舟

人生最曼妙的风景,竟是内心的淡定与从容!

全部回复(0)
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号