JavaScript: Двоичный поиск с использованием рекурсии

Двоичный поиск с использованием рекурсии

Напишите программу на JavaScript для двоичного поиска.

Двоичный (бинарный) поиск (также известен как метод деления пополам) — классический алгоритм поиска элемента в отсортированном массиве (векторе), использующий дробление массива на половины. Используется в информатике, вычислительной математике и математическом программировании.

Пример массива: [0,1,2,3,4,5,6]
Ожидаемый результат: document.writeln(l.br_search (5)) вернет «5»

Решение:

<script> Array.prototype.br_search = function (target) { var half = parseInt(this.length / 2); if (target === this[half]) { return half; } if (target > this[half]) { return half + this.slice(half,this.length).br_search(target); } else { return this.slice(0, half).br_search(target); } }; l= [0,1,2,3,4,5,6]; document.writeln(l.br_search(5)); </script>

Выполнить код »

Есть другой способ решить эту задачу? Разместите свой код (и комментарии) через Disqus.
Комментарии
пожелания к комментариям…

Приветствуются комментарии, соответствующие теме урока: вопросы, ответы, предложения.

Одну строчку кода оборачивайте в тег <code>, несколько строчек кода — в теги <pre><code>...ваш код...</code></pre>.

Допускаются ссылки на онлайн-песочницы (codepen, plnkr, JSBin и др.).

JavaScript: Двоичный поиск с использованием рекурсии

Двоичный поиск с использованием рекурсии

Комментарии