2种二分查找及2种优化方式

题目1：经典算法—二分查找 折半查找的基本思想：减少查找序列的长度，分而治之的进行关键字的查找。该序列必须是有序的。 查找过程是：在有序表中，取中间的记录做为比较关键字，若给定值与中间记录的关键字相等，则查找成功；若给定的值小于中间记录的关键字，则在中间记录的左半区间继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区间继续查找；不断重复这个过程，直到查找成功。不然查找失败web 实现：一

>>阅读原文<<