二分法查找

二分法查找也叫折半法查找，就是每次查一半，本質上是爲了減少查找次數，提高查找效率，那麼使用二分法的對象到底有什麼特定呢， 簡要：該集合或者數組一定要按照某種順序排列的，比如最常見的是整數數組，一定得從小到大或者從大到小配列，然後比較的時候，比較的又是他們的大小，再比如字符串，如果正好是想找某個長度的字符串，那麼改集合或者數據也得是按照字符串的長度進行排列； 事例eg： 總而言之，就是二分法其實是每

>>阅读原文<<