二分查找

二分查找是我接触的第一个算法。  但是其实我们最早接触的关于二分查找就是那个猜数字的游戏。  也就是，生成一百以内的随机数，给n次机会猜。  想必大家都知道一定是每次一半一半的猜才能快。  二分法原理不难，优点是查找次数少，速度快，性能好。  缺点则是要求必须是有序表。 下面直接上模板代码：  （截图是为了不希望直接复制粘贴..还是要自己敲比较好…虽然二分是最简单的算法，但是自己敲的习惯还是要有…

>>阅读原文<<