Сортировка простыми обменами

preview_player
Показать описание
Сортировка простыми обменами или сортировка пузырьком – это простейший алгоритм сортировки. Пузырьковая сортировка эффективна лишь при обработке относительно небольших массивов.
Рекомендации по теме
Комментарии
Автор

Следующий этап развития пузырьковой сортировки - шейкерная сортировка (Coctail-shaker sort). Это типа двусторонняя пузырьковая сортировка: на первом проходе толкает макс. элемент от начала в конец массива, на втором - мин. элемент от конца в начало и т. д. Работает быстрее пузырьковой в некоторых случаях, например, когда исходный массив отсортирован наоборот... А вообще эти пузырьковые сортировки - учебные, и на практике, в промышленном коде, не применяются. Для массивов с небольшим количеством элементов используют сортировку вставками или выбором.

zeroflag