Информатика - применение в жизни.

Курс статей о том, как Информатика может принести доход и процветание.

Реализуем бинарный поиск

# IT-сфера / Информатика~ 3 мин

Теперь, когда данные отсортированы, мы готовы к любому запросу пользователя.

Чтобы реализовать бинарный поиск редактируем предыдущий код таким образом, чтобы получилось следующее:

<script type="text/javascript">
function BinarPoisk() {
var spisok = ["Россия", "Пугачёва", "Коловрат", "Путин", "Москва", "Галкин", "Область"];
spisok.sort();
var min = 0; var max = spisok.length - 1;
var kto = document.getElementById('poisk').value;
while(min <= max) {
var seredina = Math.round((min + max) / 2);
if(spisok[seredina] === kto) { max = -1; var itog = 1;}
else if(spisok[seredina] < kto) { min = seredina + 1; }
else { max = seredina - 1; }
}
if(itog === 1) { document.write("Есть такая статья!"); }
else { document.write("Нет такой статьи.."); }
}
</script>
<input type="search" id="poisk" placeholder="Что искать?" onChange="BinarPoisk();"/>

Теперь вставляем полученный код в "index.php", заходим на сайт и пробуем найти информацию в нашей "Мини-Википедии".

Зная бинарный алгоритм, вы можете открыть бизнес по созданию поисковых систем или же, на худой конец, устроиться на работу в Google или Amazon!


Источник: РВЭБ2018-01-10

×

Укажите номер и ожидайте звонка через пару минут!