码迷,mamicode.com
首页 > 其他好文 > 详细

折半查找法

时间:2015-09-07 10:53:17      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

  class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入你要查找的信息");
            int n =Convert.ToInt32(Console.ReadLine());
            int[] a = { 1,3,6,8,10,11 };
            int min = 0, max = 11, mid=0;


            while (min+1!=max)
            {
                mid=(min+max)/2;
                if (n>a[mid])
                {
                    min=mid;
                }
                else if (n < a[mid])
                {
                    max = mid;
                }
                else if (n == a[mid])
                {
                    Console.WriteLine("输出吧:" + mid);
                    break;
                }
            }
            Console.ReadKey();
        }
    }

 

折半查找法

标签:

原文地址:http://www.cnblogs.com/robinblogs/p/4788035.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!