二分查找

二分查找是我接觸的第一個算法。  但是其實我們最早接觸的關於二分查找就是那個猜數字的遊戲。  也就是，生成一百以內的隨機數，給n次機會猜。  想必大家都知道一定是每次一半一半的猜才能快。  二分法原理不難，優點是查找次數少，速度快，性能好。  缺點則是要求必須是有序表。 下面直接上模板代碼：  （截圖是爲了不希望直接複製粘貼..還是要自己敲比較好…雖然二分是最簡單的算法，但是自己敲的習慣還是要有…

>>阅读原文<<