Thuật toán tìm kiếm nhị phân trong C#

using System;

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

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

            // Kiểm tra xem phần tử ở giữa có phải là target hay không
            if (arr[mid] == target)
            {
                return mid; // Trả về chỉ số của target nếu nó được tìm thấy
            }

            // Nếu target nằm ở bên trái phần tử giữa, thu hẹp phạm vi tìm kiếm sang bên trái
            if (arr[mid] > target)
            {
                right = mid - 1;
            }
            // Nếu target nằm ở bên phải phần tử giữa, thu hẹp phạm vi tìm kiếm sang bên phải
            else
            {
                left = mid + 1;
            }
        }

        return -1; // Trả về -1 nếu target không được tìm thấy trong mảng
    }

    public static void Main()
    {
        int[] sortedArray = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        int target = 6;

        int result = BinarySearch(sortedArray, target);

        if (result != -1)
        {
            Console.WriteLine($"Phần tử {target} được tìm thấy tại chỉ số {result}.");
        }
        else
        {
            Console.WriteLine($"Phần tử {target} không tồn tại trong mảng.");
        }
    }
}