C# 中的二分查找
csharpserver side programmingprogramming更新于 2024/9/24 23:31:00
二分查找适用于已排序的数组。将值与数组的中间元素进行比较。如果不相等，则消除没有值的一半。以同样的方式搜索另一半。
这是我们数组中的中间元素。假设我们需要找到 62，那么左边的部分将被消除，然后搜索右边的部分 −
这些是二分查找的复杂性 −
| 最坏情况性能 | O(log n) |
| 最佳情况性能 | O(1) |
| 平均性能 | O(log n) |
| 最坏情况空间复杂度 | O(1) |
示例
让我们看看实现二分查找的方法 −
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";
}
