Алгоритмы сортировки в танцах [1] Сортировка пузырьком как венгерский народный танец

Сортировка простыми обменами, сортировка пузырьком (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n^2). Алгоритм считается учебным и практически не применяется вне учебной литературы, вместо него на практике применяются более эффективные алгоритмы сортировки. В то же время метод сортировки обменами лежит в основе некоторых более совершенных алгоритмов, таких как шейкерная сортировка, пирамидальная сортировка и быстрая сортировка. Венгерский танец народа Чангоши (венг. csángók, также чанго от венг. Csángó) Создано в Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Режиссеры: Kátai Zoltán and Tóth László. Хореограф: Füzesi Albert.