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

Последнее обновление 9 февраля 2019 08:32:27 (UTC / GMT +8 часов)

script1adsense2code

script1adsense3code

Функция JavaScript: упражнение-8 с решением

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

Пример массива : [0,1,2,3,4,5,6]
console.log (l.br_search (5)) вернет '5'

Иллюстрированная презентация:

Пример решения: -

HTML-код:

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>Binary search using recursion</title>
</head>
<body>
</body>
</html>

Код JavaScript:

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];
console.log(l.br_search(5));

Выход:

Блок - схема:

Демонстрация в реальном времени:

См. Pen javascript-recursion-function- exerc -8 от w3resource ( @ w3resource ) в CodePen .

Улучшите этот пример решения и опубликуйте свой код через Disqus

Предыдущий: Напишите программу JavaScript, чтобы проверить, является ли число четным или нет.
Далее: Написать программу сортировки слиянием на JavaScript.