Алгоритм поиска и сортировки при программировании на 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:
