如何在 JavaScript 中編寫二進制搜索
搜索算法極大地方便了程序員的生活。這使得在包含數十、數百或數千個項目的數據集中查找特定項目變得更加容易。
最流行的搜索形式之一是二分搜索。此搜索快速找到數組中的元素。每次搜索檢查一個項目時,它都會將要查找的項目數量減半。
在本指南中,我們將討論什麼是二分搜索以及它們是如何工作的。接下來,我們將繼續使用兩種不同的方法實現二分搜索:迭代和遞歸。
讓我們在 !
什麼是二分搜索?
二分搜索是一種在有序數組中搜索元素的計算機算法。
從數組的中間開始,檢查中間元素是否小於、等於或大於您要查找的數字。
如果數字更小,則算法知道如何繼續查看數組的左半部分,較小的數字在哪裡;如果數字更大,算法將專注於數組的右半部分。二進制搜索僅適用於有序列表。
二進制搜索比線性搜索更有效。事實上,每進行一次搜索,列表中剩餘的待查找項數就會減少一半。