惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

大猫的无限游戏
大猫的无限游戏
H
Hackread – Cybersecurity News, Data Breaches, AI and More
博客园_首页
OSCHINA 社区最新新闻
OSCHINA 社区最新新闻
D
Docker
酷 壳 – CoolShell
酷 壳 – CoolShell
宝玉的分享
宝玉的分享
Martin Fowler
Martin Fowler
美团技术团队
量子位
M
MIT News - Artificial intelligence
Apple Machine Learning Research
Apple Machine Learning Research
阮一峰的网络日志
阮一峰的网络日志
博客园 - 叶小钗
博客园 - 三生石上(FineUI控件)
腾讯CDC
Hugging Face - Blog
Hugging Face - Blog
博客园 - 【当耐特】
小众软件
小众软件
博客园 - 司徒正美
罗磊的独立博客
云风的 BLOG
云风的 BLOG
B
Blog RSS Feed
博客园 - 聂微东

博客园 - 雨衣blog

windows 7 下安装 IIS 和 ArcGis Server 9.3 遇到的问题及解决方法 win7 64位系统使用VS2010生成时出现中文目录乱码问题的解决方法【转】 const和static readonly区别 笔记本商家 辅食 博文阅读密码验证 - 博客园 博文阅读密码验证 - 博客园 博文阅读密码验证 - 博客园 博文阅读密码验证 - 博客园 如何修改 VS2010 的 HelpLibrary(即MSDN)的安装路径 DevExpress控件使用 - 雨衣blog - 博客园 Java设计模式之综述篇 通过拦截器来统计每个action的执行时间 C#编码好习惯 C#四种排序算法 xml操作类 - 雨衣blog - 博客园 认识oracle数据类型 在sqlplus中查看 open_cursors的数值: c#获取本机IP,机器名,然后是操作系统版本 - 雨衣blog - 博客园
二分法快速查找的递归算法
雨衣blog · 2010-05-27 · via 博客园 - 雨衣blog

        private static int find(int[] arySource, int target, int start, int end)
        {
            if (start == end)
            {
                if (arySource[start] == target)
                {
                    return start;
                }
                else
                {
                    return -1;
                }
            }
            else if (start > end)
            {
                return -1;
            }

            int curIndex = -1;
            curIndex = (start + end) / 2;

            int middleValue = arySource[curIndex];
            if (target == middleValue)
            {
                return curIndex;
            }
            else if (target < middleValue)
            {
                return find(arySource, target, start,  curIndex - 1 );
            }
            else
            {
                return find(arySource, target,  curIndex + 1, end);
            }
        }