在C#中，二分查找（Binary Search）是一種高效的在有序數組中查找特定元素的算法
確保數組已排序：二分查找只適用于已排序的數組。在進行二分查找之前，請確保數組已按升序或降序排列。
初始化邊界：將搜索范圍的左邊界設置為0，右邊界設置為數組長度減1。
循環查找：當左邊界小于等于右邊界時，執行以下操作：
a. 計算中間位置：mid = (left + right) / 2。
b. 檢查中間元素是否是目標值。如果是，則返回中間位置。
c. 如果中間元素小于目標值，則更新左邊界：left = mid + 1。
d. 如果中間元素大于目標值，則更新右邊界：right = mid - 1。
檢查邊界情況：如果在循環結束后仍未找到目標值，則返回-1表示未找到。
以下是一個C#實現的示例：
public int BinarySearch(int[] arr, int target)
{
int left = 0;
int right = arr.Length - 1;
while (left <= right)
{
int mid = (left + right) / 2;
if (arr[mid] == target)
{
return mid;
}
else if (arr[mid]< target)
{
left = mid + 1;
}
else
{
right = mid - 1;
}
}
return -1; // 未找到目標值
}
注意：在計算中間位置時，可能會出現整數溢出的情況。為了避免這種情況，可以使用 mid = left + (right - left) / 2 代替 mid = (left + right) / 2。
通過處理邊界情況，你可以確保二分查找在不同的輸入條件下都能正常工作。
