C# 中的二分查找

二分查找适用于已排序的数组。将值与数组的中间元素进行比较。如果不相等，则消除没有值的一半。以同样的方式搜索另一半。

这是我们数组中的中间元素。假设我们需要找到 62，那么左边的部分将被消除，然后搜索右边的部分 −

这些是二分查找的复杂性 −

示例

让我们看看实现二分查找的方法 −

public static object BinarySearchDisplay(int[] arr, int key) {
   int minNum = 0;
   int maxNum = arr.Length - 1;

   while (minNum <=maxNum) {
      int mid = (minNum + maxNum) / 2;
      if (key == arr[mid]) {
         return ++mid;
      } else if (key < arr[mid]) {
         max = mid - 1;
      }else {
         min = mid + 1;
      }
   }
   return "None";
}

相关文章

• C# 中的 DateTime.DaysInMonth() 方法
• C# 中的 DateTime.ToLocalTime() 方法
• C# 中的 DateTime.ToLongDateString() 方法
• C# 中的 DateTime.ToLongTimeString() 方法
• C# 中的 Decimal.CompareTo() 方法
• C# 中的 Decimal.Divide() 方法
• C# 中的 Decimal.Floor() 方法
• C# 中的 DateTime.Add() 方法
• C# 中的 DateTime.AddDays() 方法
• C# 中的 DateTime.AddHours() 方法