C# | 二分查找算法的实现

二分查找算法是一种高效的搜索算法，它可以在有序数组中快速查找指定的元素。在C#中，我们可以使用递归或迭代的方式来实现二分查找算法。

下面是一个使用迭代方式实现二分查找算法的示例代码：

csharpusing System;

class BinarySearch{
 static int IterativeBinarySearch(int[] arr, int target)
 {
 int left =0;
 int right = arr.Length -1;

 while (left <= right)
 {
 int mid = left + (right - left) /2;

 if (arr[mid] == target)
 {
 return mid;
 }
 else if (arr[mid] < target)
 {
 left = mid +1;
 }
 else {
 right = mid -1;
 }
 }

 return -1;
 }

 static void Main()
 {
 int[] arr = {2,4,6,8,10,12,14,16,18,20 };
 int target =12;

 int result = IterativeBinarySearch(arr, target);

 if (result != -1)
 {
 Console.WriteLine("Element found at index " + result);
 }
 else {
 Console.WriteLine("Element not found");
 }
 }
}