[数据结构]二分查找

#思路# 二分查找适用于有序的顺序表，基本的思路是：首先将给定的关键字key与表array的中间位置的元素进行比较。若是相等，则查找成功，若是不相等，则查找的元素必定在表的前半部分或者后半部分。继续缩小范围到前半部分或者后半部分再进行一样的查找，直到找到为止，或者查完以后仍然没有找到元素。下面给出一次算法的查找过程实例：html #实例# 假设数组array为[7,10,13,16,19,29,3

>>阅读原文<<