二分查找又稱折半查找，優點是比較次數少，查找速度快，平均性能好；其缺點是要求待查表為有序表，且插入刪除困難。因此，折半查找方法適用于不經常變動而查找頻繁的有序列表。首先，假設表中元素是按升序排列，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關鍵字大于查找關鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復以上過程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時查找不成功。

class PRogram{    static void Main(string[] args)    {        int[] array = new[] { 23, 98, 234, 765, 974, 867, 86786, 145432, 8676343, 9999999 }; // 目標數組        int findValue = 145432; // 被查找數                Console.WriteLine(BinarySearch(array, findValue, 0, array.Length - 1) ? "被查找數存在數組array中" : "被查找數不存在數組array中");        Console.ReadKey();    }        /// <summary>    /// 二分查找/折半查找（分治思想、遞歸，目標數組必須是有序序列），算法復雜度為o（log（n）,n代表目標數組長度）    /// </summary>    /// <param name="sources">目標數組</param>    /// <param name="findValue">目標查找數</param>    /// <param name="low">區間最小索引</param>    /// <param name="high">區間最大索引</param>    /// <returns>true:存在，false,不存在</returns>    private static bool BinarySearch(int[] sources, int findValue, int low, int high)    {        // 未找到，終止遞歸        if (low > high) return false;        // 折半查找中間值 索引:(a + b) / 2表示算數平均數，即中點        int middleIndex = (low + high) % 2 == 0 ? (low + high) / 2 : (low + high) / 2 + 1;        if (findValue > sources[middleIndex])        {            // 大于中間值，在區間[middleIndex + 1, high]遞歸繼續查找            return BinarySearch(sources, findValue, middleIndex + 1, high);        }        if (findValue < sources[middleIndex])        {            // 小于中間值，在區間[low, middleIndex - 1]遞歸繼續查找            return BinarySearch(sources, findValue, low, middleIndex - 1);        }        // findValue 等于 sources[middleIndex],找到，終止遞歸        return true;    }}