二分查找又稱折半查找，優(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ù)以上過(guò)程，直到找到滿足條件的記錄，使查找成功，或直到子表不存在為止，此時(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ù)組長(zhǎng)度）/// </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;} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/GodX/p/4066005.html

總結(jié)

以上是生活随笔為你收集整理的二分查找/折半查找算法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。