二分查找算法(Binary Search)是一种高效的搜索算法,用于在有序数组中查找特定元素。它的基本思想是通过比较目标值与数组中间元素的大小关系,从而缩小搜索范围,直到找到目标值或确定不存在。在本文中,我们将使用C#语言实现二分查找算法,让我们开始吧!
首先,我们需要定义一个函数来实现二分查找算法。该函数将接收两个参数:一个有序整数数组和目标值。函数将返回目标值在数组中的索引,如果目标值不存在,则返回-1。以下是函数的实现:
public static int BinarySearch(int[] array, int target)
{