折半查找

      折半查找的查找過程是，先肯定待查找記錄所在的範圍，而後逐步縮小範圍直到找到或者找不到該記錄爲止，和二分法求解有些類似。數組 如有記錄以下spa       來看看查找32的過程，先比較數組的中間值，由於38>32，咱們就知道，該記錄可能會在前半部分，那麼後半部分就再也不考慮了。再次折半，拿27與32比較，得知記錄在27與38之間。繼續下去就會獲得32=32，查找成功。查找開始時，設置l

>>阅读原文<<