數據結構和算法:Python實現二分查找(Binary_search)

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