截半查找

标签：

截半查找，跟顺序查找相似，但其效率更高，特别是数量越多的情况下，其基本形式为：

                 查找：

              int[] a = new int[8] { 4, 13, 22, 34, 41, 52, 64, 70 };

                输入要找的数：
              int find = Convert.ToInt32(Console.ReadLine());

                设定下标：
              int kaiShi = 0, jieShu = a.Length - 1, zhongJian;
              for (int i=0;i<7 ;i++ )
   {

                截半查找：
            zhongJian = (kaiShi + jieShu) / 2;
            if (a[zhongJian] == find)
        {
            Console.WriteLine("找到啦！是第{0}个数", a[i]);
            break;
        }

                如果没找到，在需要的一半数组中查找，每次排除一半，直到全部找完：
            else
     {
             if (a[zhongJian] < find)
         {
             kaiShi = zhongJian + 1;
         }
              else
         {
              jieShu = zhongJian - 1;
         }
                if (kaiShi > jieShu)
           {

                最后输出：
               Console.WriteLine("没找到");
               break;
           }
       }
   }

截半查找

标签：

原文地址：http://www.cnblogs.com/m-m-g-y0416/p/5414657.html