Блок схема по убыванию элементов массивов
Бинарный поиск
Метод бинарного поиска. На практике довольно часто производится поиск в массиве, элементы которого упорядочены по некоторому критерию такие массивы называются упорядоченными. Например, массив фамилий, как правило, упорядочен по алфавиту, массив данных о погоде — по датам наблюдений. В случае, если массив упорядочен, то применяют другие, более эффективные по сравнению с методом простого перебора алгоритмы, один из которых — метод бинарного поиска. Пусть есть упорядоченный по возрастанию массив целых чисел.
Сортировка массива - расположение его элементов в определенном порядке по возрастанию или убыванию. Она необходима для улучшения работы с большим количеством данных. Сортировка массивов облегчает поиск элементов, так как в упорядоченном массиве на него тратится намного меньше времени, а некоторые алгоритмы поиска не выполняются, если данные не отсортированы. Существует много различных методов сортировки, различающихся по эффективности. В данной работе рассматривается алгоритм "пузырьковой" сортировки и его модификации-алгоритм "нечетно-четных перестановок" и "блочный алгоритм", позволяющие распаралелить вычисления на несколько процессоров. Последовательный алгоритм пузырьковой сортировки сравнивает и обменивает соседние элементы в последовательности, которую нужно отсортировать.
Категория: Программирование. Похожие презентации:. Прототип функции. Локальные, глобальные переменные. Формальные параметры язык C. Одномерные массивы.
