Сортування обміном або Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює наступним чином - у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, чи навпаки меншим за свого сусіда), то ці два елементи міняються місцями.

Даний алгоритм потребує O(n²) порівнянь для сортування $n$ елементів, і не потребує великого обсягу стеку, оскільки елементи замінюються у вхідному масиві.

Оскільки цей алгоритм є досить простим, він часто використовується як частина навчального курсу по алгоритмам сортування для студентів інформаційних технологій.

Псевдокод

---

function bubblesort (A : list^*) { var int i, j; for i from n downto 1 { for j from 1 to i-1 { if (A> A[j+1) swap(AA[j+1) } } }

алгоритми сортування

ترتيب الفقاعات | Bubblesort | Bubble sort | Ordenamiento de burbuja | Kuplalajittelu | Tri à bulles | מיון בועות | Buborékrendezés | Bóluröðun | Bubble sort | バブルソート | Burbulo rūšiavimo algoritmas | Bubblesort | Sortowanie bąbelkowe | Bubble sort | Сортировка пузырьком | Bublinkové triedenie | Bubble sort | 冒泡排序