Алгоритмы поиска и сортировки РЕШЕНИЕ ЗАДАЧ Какой

Алгоритмы поиска и сортировки РЕШЕНИЕ ЗАДАЧ

Какой изображен тип поиска?

Какая изображена сортировка?

Какой тип процедуры поиска применяется тогда, когда массив упорядочен?

По описанию сортировки определите её название: На каждом этапе сортировки в неотсортированной части последовательности выполняется искомый элемент (наименьший) и помещается на первое место в этой неотсортированной части последовательности. Левая часть не трогается!

По описанию сортировки определите её название: Последовательность элементов делится на несколько групп, таким образом, что 2 элемента одной группы отстоят друг от друга на одинаковом расстоянии. Затем выполняется сортировка в каждой группе. После сортировки уменьшается количество групп и снова выполняется сортировка в группах. После этого эта операция выполняется до тех пор, пока не останется одна группа.

Пузырьковая сортировка В пузырьковой сортировке выполняется несколько переходов по массиву чисел, в каждом из которых повторяется одна и та же процедура – сравнение двух последовательно-стоящих элементов и их обмен местами в порядке совершенства. Для улучшения пузырьковой сортировки добавляется проверка.

Блок-схема

Шейкерная сортировка Принцип работы такой же, как у пузырьковой сортировки, единственное отличие, в шейкерной сортировке чередуется направление

Задание Отсортируйте эту же последовательность сортировками Сортировка с помощью прямого включения (с использованием блок-схемы), Улучшенная сортировка включения, Сортировка с помощью прямого выбора Вычислите количество итераций, и сделайте вывод, какая из сортировок работает эффективнее

Домашнее задание Составить последовательность из 15 чисел [от 1 до 100] по возрастанию, применив пузырьковую сортировку и шейкерную.