Зміст:
Визначення - Що означає Сортування бульбашок?
Сортування бульбашок - алгоритм сортування, який працює за допомогою багаторазового перегляду списків, які потрібно сортувати, порівнюючи кожну пару сусідніх елементів та замінюючи їх, якщо вони не в тому порядку. Ця процедура проходження повторюється, поки не потрібні заміни, що вказує на те, що список відсортований. Сорт бульбашки отримав свою назву через те, що менші елементи пузируються у верхній частині списку.
Сортування бульбашок також називають сортуванням сортування або сортуванням.
Техопедія пояснює Сортування бульбашок
Сорт бульбашки має найгірший і середню складність O (n2), де n - кількість відсортованих елементів. На відміну від інших алгоритмів сортування, сортування міхурів визначає, чи ефективно відсортований список вбудований в алгоритм. Ефективність сортування бульбашок у вже відсортованому списку становить O (n).
Положення елементів у сортуванні бульбашок відіграє важливу роль у визначенні продуктивності. Великі елементи на початку не створюють проблем, оскільки вони легко міняються місцями. Невеликі елементи до кінця рухаються до початку повільно. Як такі, ці елементи називають кроликами і черепахами.
Алгоритм сортування міхурів можна оптимізувати, розмістивши більші елементи в остаточному положенні. Після кожного пропуску всі елементи після останнього свопу сортуються і їх не потрібно перевіряти знову, тим самим пропускаючи відстеження змінних змін.
