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

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;} }

?

轉載于:https://www.cnblogs.com/GodX/p/4066005.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。