資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時尚研究
法律研究使用 JavaScript 中的二分查詢搜尋查詢
我們需要編寫一個 JavaScript 函式，它將以排序的常量陣列作為第一個引數，以查詢常量作為第二個引數。然後我們的函式應利用二分查詢演算法來查詢陣列中是否存在該查詢。
如果存在，則返回它在陣列中的索引，否則返回 -1。
示例
程式碼如下 −
const arr = [1, 2, 3, 5, 6, 7, 10, 11, 14, 15, 17, 19, 20, 22, 23];
const binarySearch = (arr, query) => {
let index = Math.floor(arr.length / 2);
if (arr[index] === query){
return index;
}else if (arr.length === 1){
return null;
}else if (arr[index] < query) {
arr = arr.slice(index + 1);
let res = binarySearch(arr, query);
if (res === null){
return -1;
}else {
return index + 1 + res;
};
}else {
let arr1 = arr.slice(0, index);
return binarySearch(arr1, query);
};
};
console.log(binarySearch(arr, 1));
console.log(binarySearch(arr, 7));
console.log(binarySearch(arr, 11));
console.log(binarySearch(arr, 12));
console.log(binarySearch(arr, 22));輸出
控制檯中的輸出 −
0 5 7 -1 13
更新於： 2020 年 10 月 17 日
141 次瀏覽
廣告