Сортиро́вка пузырько́м () — простой алгоритм сортировки. Алгоритм состоит в повторяющихся проходах по сортируемому массиву. За каждый проход элементы последовательно сравниваются попарно и, если порядок в паре неверный, выполняется обмен элементов. Проходы по массиву повторяются до тех пор, пока на очередном проходе не окажется, что обмены больше не нужны, что означает — массив отсортирован. При проходе алгоритма, элемент, стоящий не на своём месте, «всплывает» до нужной позиции как пузырёк в воде, отсюда и название алгоритма.

Сортировка методом пузырька имеет сложность $O(n^2)$. Хотя это наиболее простой алгоритм для понимания и реализации, он эффективен в использовании лишь для небольших массивов.

Пример реализации алгоритма (псевдокод): 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) } } }

Пример реализации алгоритма (язык C): #define SWAP(A,B) {A=A^B;B=A^B;A=A^B;} void bubblesort(int A^*, int n) { int i,j; for(i=n-1;i > 0;i--) for(j=0;j < i;j++) if(A> A^*,A^*) }

Алгоритмы сортировки

ترتيب الفقاعات | 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 | Сортування стандартним обміном | 冒泡排序