線性表的查找-二分查找

二分查找 一、二分查找(Binary Search) 　二分查找又稱折半查找，它是一種效率較高的查找方法。 　二分查找要求：線性表是有序表，即表中結點按關鍵字有序，而且要用向量做爲表的存儲結構。不妨設有序表是遞增有序的。 二、二分查找的基本思想 　二分查找的基本思想是：（設R[low..high]是當前的查找區間） （1）首先肯定該區間的中點位置： （2）而後將待查的K值與R[mid].key比較

>>阅读原文<<