介绍:
折半查找，效率高，要求线性表须是顺序存储并且有序。过程：待查的k值和有序表R[1-n]的中间位置mid上的关键字进行比较，若相等，查找成功，返回下标mid，否则，Rmid.key>k，在左子表R[1--mid-1]中，接着在左子表进行二分查找即可。否则，Rmid.key<k，说明关键字在右子表R[mid+1--n]中，直到查到k或者为空时，结束。
大家还在听
