线性表的二分查找

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。可是，折半查找要求线性表必须采用顺序存储结构，并且表中元素按关键字有序排列。web 二分查找的过程以下，先把表中间位置的关键字记录和待查关键字比较，若是二者相等，则查找成功，返回中间位置；不然利用中间位置划分为先后两个子表，若是待查关键字大于中间位置关键字，则进一步查找后一子表，不然查找前一子表。数组 PTA上的二分查

>>阅读原文<<