首页 › C#代码示例 › 二分查找

剑弑 发表于 2018-8-20 15:58:08

二分查找

    前几天我去面试的时候，有一题是关于二分查找的题目；当时我就感觉要悲剧了，因为二分查找我就没写过，只记得个大概的思路而且还要手写代码出来{:2_28:}，而且面试都是有时间限制的{:2_34:}最后只能空白了。吓的我赶紧写个二分查找教程出来温习下。。。。。好了，废话就说到这吧。
   我们首先来看看能使用二分查询算法的条件：
   1、必须采用顺序结构存储结构；
   2、必须按关键字大小有序排序。
   二分查找的基本思想是将数组中的n个元素分成大致相等的两部分，取数组的a与x进行比较，x大于a表示x存在于前半部分的数组中，反之表示x存在于后半部分的数组中；重复同样的操作直到找出匹配值x或数组不存在匹配值。
代码如下：
/// <summary>
      /// 查找数组中值的索引(二分查找)
      /// </summary>
      /// <param name="binarysearch">数组</param>
      /// <param name="Num">查找值</param>
      /// <returns>返回值在数组中的索引（查找值不存在在数据中时返回-1）</returns>
      public static int BinarySearch(int[] binarysearch, int Num)
      {
            int iMin = 0;//最小索引
            int iMax = binarysearch.Length - 1;//最大索引
            while (iMin <= iMax)
            {
                //取折半的索引
                int Number = (iMax + iMin) / 2;
                //判断数组的值是否大于查找值 大于：更改最大索引
                if (binarysearch > Num)
                {
                  iMax = Number - 1;
                }
                //判断数组的值是否小于查找值 小于：更改最小索引
                else if (binarysearch[(Number)] < Num)
                {
                  iMin = Number + 1;
                }
                else
                {
                  //判断数组的值等于查找值直接返回索引值
                  return Number;
                }
            }
            return -1;
      }

ibcadmin 发表于 2018-8-21 12:35:10

66666

剑弑 发表于 2018-8-23 11:49:09

ibcadmin 发表于 2018-8-21 12:35
66666

每次看到的都是楠哥你的回复

ibcadmin 发表于 2018-8-26 21:16:05

剑弑 发表于 2018-8-23 11:49
每次看到的都是楠哥你的回复

论坛都不热闹了

wscuw 发表于 2019-8-2 13:56:57

选个好的 才有保证 这话没错











static/image/common/sigline.gif
2019代怀孕价格

查看完整版本: 二分查找