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

推荐订阅源

L
LangChain Blog
S
SegmentFault 最新的问题
V
Visual Studio Blog
J
Java Code Geeks
宝玉的分享
宝玉的分享
美团技术团队
博客园 - Franky
酷 壳 – CoolShell
酷 壳 – CoolShell
H
Hackread – Cybersecurity News, Data Breaches, AI and More
有赞技术团队
有赞技术团队
量子位
Martin Fowler
Martin Fowler
MyScale Blog
MyScale Blog
Google DeepMind News
Google DeepMind News
Jina AI
Jina AI
博客园 - 叶小钗
月光博客
月光博客
P
Proofpoint News Feed
D
DataBreaches.Net
Blog — PlanetScale
Blog — PlanetScale
博客园_首页
腾讯CDC
Microsoft Azure Blog
Microsoft Azure Blog
Stack Overflow Blog
Stack Overflow Blog

博客园 - Love Fendi

性能优化系列---查询高cup的sql State模式学习 8.17--8.24积累 sql server 2005 analysis service step by step(三):创建父子维度 sql server 2005 analysis service step by step(二):创建时间维度 sql serve 2005 analysis service step by step(一):创建标准维度 算法练习五:求数组中第k大的数 算法练习四:求N!不溢出 算法练习三:奇偶分割 数据库锁 算法练习一:最大公约数与最小公倍数 索引优化 生成验证码,同时异步获取加密后的验证码 自定义控件中与脚本资源集成的若干处理方式 一条语句删除表中某字段重复的数据 动态按需异步加载js文件 在Nhibernate中使用Json.net中出现Self referencing loop的错误的处理 JQuery学习笔记 c#委托事件 入门
算法练习二:二分查找
Love Fendi · 2009-04-02 · via 博客园 - Love Fendi

static void Main(string[] args)
        {
            int[] a=new int[] {1,3,58,654,7,9,11,18,17};
            int c = Serarch(a, 9);


            Console.WriteLine(c);
            Console.ReadLine();
           
            Console.Read();
        }

        static int Serarch(int[] a, int b)
        {
            int low = 0;
            int high = a.Length - 1;
            while(low<=high)
            {

                if (b < a[(high + low )/ 2])
                {
                    high = (high + low) / 2;

                }
                else if (b >a[(high + low) / 2])
                {
                    low = ((high + low)/ 2)+1;
                }
                else if (b ==a[(high + low )/ 2])
                {
                    return ((high + low )/ 2)+1;
                  
                }
            }
            return -1;
        }