轉貼:數據結構：二分查找

1．二分查找又稱爲折半查找，它要求要查找的順序表必須是有序表，即表中結點按關鍵 字有序，而且要用順序存儲結構。 　　基本思想是：首先將給定值key與表中中間位置記錄的關鍵字相比較，若兩者相等，則 查找成功，不然根據比較的結果肯定下次查找的範圍是在中間記錄的前半部分仍是後半部 分，而後在新的查找範圍內進行一樣的查找，如此重複下去，直到在表中找到關鍵字與給定 值相等的記錄，或者肯定表中沒有這樣的記錄。

>>阅读原文<<