Алгоритмы поиска и сортировки РЕШЕНИЕ ЗАДАЧ
Какой изображен тип поиска?
Какая изображена сортировка?
Какой тип процедуры поиска применяется тогда, когда массив упорядочен?
По описанию сортировки определите её название: На каждом этапе сортировки в неотсортированной части последовательности выполняется искомый элемент (наименьший) и помещается на первое место в этой неотсортированной части последовательности. Левая часть не трогается!
По описанию сортировки определите её название: Последовательность элементов делится на несколько групп, таким образом, что 2 элемента одной группы отстоят друг от друга на одинаковом расстоянии. Затем выполняется сортировка в каждой группе. После сортировки уменьшается количество групп и снова выполняется сортировка в группах. После этого эта операция выполняется до тех пор, пока не останется одна группа.
Пузырьковая сортировка В пузырьковой сортировке выполняется несколько переходов по массиву чисел, в каждом из которых повторяется одна и та же процедура – сравнение двух последовательно-стоящих элементов и их обмен местами в порядке совершенства. Для улучшения пузырьковой сортировки добавляется проверка.
Блок-схема
Шейкерная сортировка Принцип работы такой же, как у пузырьковой сортировки, единственное отличие, в шейкерной сортировке чередуется направление
Задание Отсортируйте эту же последовательность сортировками Сортировка с помощью прямого включения (с использованием блок-схемы), Улучшенная сортировка включения, Сортировка с помощью прямого выбора Вычислите количество итераций, и сделайте вывод, какая из сортировок работает эффективнее
Домашнее задание Составить последовательность из 15 чисел [от 1 до 100] по возрастанию, применив пузырьковую сортировку и шейкерную.