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

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