數據結構和算法：Python實現二分查找（Binary_search）

在一個列表當中我們可以進行線性查找也可以進行二分查找，即通過不同的方法找到我們想要的數字，線性查找即按照數字從列表裏一個一個從左向右查找，找到之後程序停下。而二分查找的效率往往會比線性查找更高。 一.二分查找的步驟 二分查找的步驟首先是將列表進行升序或者降序排列，否則無法進行數字的比較，也就無法進行二分查找。然後找到一個列表的中間數值（mid），如果列表當中的數字和爲基數，則爲最中間的那個數。如果

>>阅读原文<<