В настоящее время разработано великое множество различных алгоритмов сортировки. В данном курса мы рассмотрим некоторые из них. Сейчас нас интересуют простые методы (слева).
Простые методы сортировки
Сортировка пузырьком
Шейкерная сортировка
Сортировка расческой
Сортировка чётно-нечётная
Простая сортировка
Сортировка вставками
Сортировка выбором
Сортировка пузырьком
Реализуется последовательное сравнение двух соседних элементов.
Если левый элемент больше правого, они меняются местами.
Алгоритм повторяется, пока все элементы не встанут на свои места
Задание1.1:
Проанализировав алгоритм сортировки «Пузырьком», составьте блок-схему работы данного метода Результат занесите в отчет по лабораторной работе