Упражнения на языке C: найдите положение целевого значения в отсортированном массиве с помощью двоичного поиска

Алгоритм поиска и сортировки при программировании на C: Упражнение 1 с решением

Напишите программу на C, чтобы найти позицию целевого значения в отсортированном массиве с помощью двоичного поиска.
Примечание. Двоичный поиск. В информатике алгоритм двоичного или полуинтервального поиска находит позицию целевого значения в отсортированном массиве. Алгоритм бинарного поиска можно классифицировать как алгоритм поиска по принципу дихотомии «разделяй и властвуй» и выполняется за логарифмическое время.
Для отсортированного массива array [] из n элементов напишите функцию для поиска данного элемента x в array [].

Наглядное представление — алгоритм двоичного поиска:

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

Код на C:

  #include  void main () {int array [100], i, n, x, f,  l, m, flag = 0;  printf ("Введите количество элементов в массиве  n");  scanf ("% d", & n);  printf ("Введите значение% d в порядке возрастания  n", n);  for (я = 0; я  

Пример вывода:

 Входной номер.  элементов в массиве 3 Введите 3 значения в порядке возрастания 15 18 20 Введите значение для поиска: 15 15 значение найдено в позиции 0 

Блок-схема:

Редактор программного кода C:

Оцените статью
nanomode.ru
Добавить комментарий