菜鸟每天练习 之 折半查找

算法说明：

二分查找要求：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; } } }