C++ 二分(折半)查找算法

二分查找的原理： 首先，假設表中元素是按升序排列，將表「中間位置記錄的關鍵字」與「查找關鍵字」進行比較，如果兩者相等，則查找成功。 否則，利用「中間位置的記錄」將表分成「前後」兩個子表： （1）如果「查找關鍵字」<「中間關鍵字」，前子表查找。 （2）如果「查找關鍵字」>「中間關鍵字」，後子表查找。    重複以上過程，直到查找成功。 #include <iostream> #include <st

>>阅读原文<<