На этом шаге рассмотрим алгоритм сортировки методом "пузырька".
Сортировка "пузырьком&qupot; (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм является достаточно простым. Алгоритм эффективен только для небольших массивов. Сложность алгоритма О(n2).
Алгоритм практически не применяется при реализации сложных задач, но лежит в основе некоторых более совершенных алгоритмов (шейкерная сортировка, пирамидальная сортировка и быстрая сортировка).
Алгоритм состоит из повторяющихся проходов по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов.
В презентации представлен алгорим, реализация и иллюстрация сортировки методом "пузырька" Презентация подготовлена студентами третьего курса направления 44.03.05 "Педагогическое образование" (Математика и информатика) Шмаковой Ольгой и Соколовым Дмитрием.
На следующем шаге рассмотрим реализацию алгоритма сортировки методом "пузырька" на простом примере.
