Tạo hàm binarySearch() nhận 4 tham số: mảng đã sắp xếp, chỉ số đầu, chỉ số cuối, số cần tìm. Trả về chỉ số nếu tìm thấy, -1 nếu không.
Ví dụ
const arr = [2,4,6,6,8,8,9,10,13,15,17,21,24,26,28,36,58,78,90]; const binarySearch = (arr, start, end, num) => { const mid = start + Math.floor((end - start)/2); if(start <= end){ if(arr[mid] === num){ return mid; } if(num < arr[mid]){ return binarySearch(arr, start, mid-1, num); } if(num > arr[mid]){ return binarySearch(arr, mid+1, end, num); } } return -1; }; console.log(binarySearch(arr, 0, arr.length-1, 13)); console.log(binarySearch(arr, 0, arr.length-1, 11));Kết quả
Đầu ra console:
8 -1