ค้นหาข้อความค้นหาโดยใช้การค้นหาแบบไบนารีใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ที่เรียงลำดับของตัวอักษรเป็นอาร์กิวเมนต์แรกและค้นหาตามตัวอักษรเป็นวินาที จากนั้นฟังก์ชันของเราควรใช้อัลกอริทึม BinarySearch เพื่อค้นหาว่ามีข้อความค้นหาอยู่ในอาร์เรย์หรือไม่

หากมีอยู่ เราจะคืนค่าดัชนีในอาร์เรย์ มิฉะนั้น เราจะคืนค่า -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