使用委托条件二进制搜索C#列表

using System;
using System.Collections.Generic;

class Program
{
    static int BinarySearch<T>(List<T> list, Func<T, bool> predicate)
    {
        int left = 0;
        int right = list.Count - 1;

        while (left <= right)
        {
            int mid = (left + right) / 2;
            T value = list[mid];

            if (predicate(value))
            {
                return mid;
            }
            else if (predicate(value) == false)
            {
                left = mid + 1;
            }
            else
            {
                right = mid - 1;
            }
        }

        return -1;
    }

    static void Main(string[] args)
    {
        List<int> list = new List<int> { 1, 3, 5, 7, 9 };
        int index = BinarySearch(list, x => x > 5);

        if (index != -1)
        {
            Console.WriteLine("Found at index: " + index);
        }
        else
        {
            Console.WriteLine("Not found");
        }
    }
}