بهترین الگوریتم برای جستجوی باینری

الگوریتم جستجوی باینری در JavaScript:\n\njavascript\nfunction binarySearch(arr, target) {\n let left = 0;\n let right = arr.length - 1;\n \n while (left <= right) {\n const mid = Math.floor((left + right) / 2);\n \n if (arr[mid] === target) {\n return mid;\n } else if (arr[mid] < target) {\n left = mid + 1;\n } else {\n right = mid - 1;\n }\n }\n \n return -1; // پیدا نشد\n}\n\n\nنکته: آرایه باید مرتب شده باشد.