菜鳥每天練習 之 折半查找

算法說明：

二分查找要求：1.必須按關鍵字大小有序排列。 2.必須採用順序存儲結構

優缺點折半查找法的優點是比較次數少，查找速度快，平均性能好;其缺點是要求待查表爲有序表，

且插入刪除困難。因此，折半查找方法適用於不經常變動而查找頻繁的有序列表。

算法思想 首先，將表中間位置記錄的關鍵字與查找關鍵字比較，如果兩者相等，則查找成功；否則利

用中間位置記錄將表分成前、後兩個子表，如果中間位置記錄的關鍵字大於查找關鍵字，則進一步查找前

一子表，否則進一步查找後一子表。

 

 

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { int[] src = new int[] { 1, 3, 5, 7, 9 , 11, 12, 13, 15, 17}; Console.WriteLine("輸入你要查找的數："); int n = Convert.ToInt32(Console.ReadLine()); if (SearchByBinary(src, n)<0) Console.WriteLine("你要查找的數不包含在數組內"); else Console.WriteLine("你要查找的數位於 A"+ SearchByBinary(src, n)); Console.ReadLine(); } public static int SearchByBinary(int[] array, int des) { int low = 0; int high = array.Length - 1; while (low <= high) { int middle = (high + low) / 2; if (des == array[middle]) { return middle; } else if (des < array[middle]) { high = middle - 1; } else { low = middle + 1; } } return -1; } } }