首页在HTML中编写一个用二分法编写的程序

在HTML中编写一个用二分法编写的程序

时间: 2023-02-08 21:43:47 浏览: 89

二分法的代码

二分法

在 HTML 中可以使用 JavaScript 来编写程序，下面是一个使用二分法查找数组中特定元素的示例： ```html <!DOCTYPE html> <html> <body> <script> function binarySearch(arr, target) { let left = 0; let right = arr.length - 1; while (left <= right) { let mid = Math.floor((left + right) / 2); if (arr[mid] === target) { return mid; } else if (arr[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } let arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]; let target = 5; let result = binarySearch(arr, target); console.log(result); </script> </body> </html> ``` 这段代码将在控制台输出 4，因为 5 在数组中的索引为 4。

阅读全文