Michael Zippo
搜索算法極大地方便了程序員的生活。這使得在包含數十、數百或數千個項目的數據集中查找特定項目變得更加容易。
最流行的搜索形式之一是二分搜索。此搜索快速找到數組中的元素。每次搜索檢查一個項目時，它都會將要查找的項目數量減半。
在本指南中，我們將討論什麼是二分搜索以及它們是如何工作的。接下來，我們將繼續使用兩種不同的方法實現二分搜索：迭代和遞歸。
讓我們在 !
二分搜索是一種在有序數組中搜索元素的計算機算法。
從數組的中間開始，檢查中間元素是否小於、等於或大於您要查找的數字。
如果數字更小，則算法知道如何繼續查看數組的左半部分，較小的數字在哪裡；如果數字更大，算法將專注於數組的右半部分。二進制搜索僅適用於有序列表。
二進制搜索比線性搜索更有效。事實上，每進行一次搜索，列表中剩餘的待查找項數就會減少一半。
一旦你學會了二分搜索，它就很容易理解。
在實施二分搜索算法之前，讓我們回顧一下 - 邁出一步。我們將在列表中找到數字“9”。讓我們從一個有序列表開始：
| 2 | 6 < /td> | 8 | 9 | 10 首先，我們需要找到中間的數字並將其分配給一個變量。這是通過計算第一個和最後一個數字的總和並除以二來找到的。我們稱之為“中心”變量：
8 是我們的平均數。因此，我們可以將中心數字與我們正在尋找的數字進行比較。如果中心數字與我們要查找的數字相同，我們的搜索可能會停止。 在這個例子中，8 不等於 9。我們的搜索繼續。 所以我們要比較中間的數字是否大於9。不是。 這告訴我們，我們要找的數字必須在中心之後數字。9 在有序列表中大於 8。將我們的起始數字設置為等於中心數字。這是因為我們知道我們要查找的數字不會在中心數字之前。 如果我們要找的數字比較baby，我們會設置最終的數字等於中間的數字，由於這個數字小於中間的數字，我們可以把我們的搜索重點放在列表的下半部分。 二分查找在列表的上半部分再次重複，因為 9 大於 8：
|
