【数据结构与算法】【查找】折半查找（二分查找）的代码实现

折半查找（Binary Search）：也称为 二分查找。它的前提是：一、线性表中的记录必须是关键字有序（一般是从小到大有序）；二、线性表必须采用顺序存储。 折半查找的基本思想是：在有序表中，取中间记录做为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定 值大于中间记录的关键字，则在中间记录的右半区继续查找。不断反复，直到查找

>>阅读原文<<