מיון בועות, הידוע גם בכינוי מיון החלפה הוא מיון השוואתי פשוט הפועל בסיבוכיות של $\backslash \; \backslash Theta\; (n^\{2\})$. המיון קיבל את שמו מהדרך בה מבעבעים אלמנטים במערך.

פרטי האלגוריתם

---

1. לכל $\backslash \; 1\backslash le\; i\backslash le\; n-1$, בצע -
   1. אם $\backslash \; a\_\{i\}\; >\; a\_\{i+1\}$ (כלומר, אם האיבר ה-$\backslash \; i$ וזה שאחריו לא מצויים בסדר הנכון) החלף ביניהם.
   2. חזור על התהליך עד שלא ימצאו שני מספרים עוקבים שאינם לפי הסדר.

ניתוח זמן הריצה

---

סיבוכיות הזמן של האלגוריתם היא $\backslash \; \backslash Theta\; (n^\{2\})$, (כיוון שעבור קבוצה של $\backslash \; n$ מספרים דרושים עד $\backslash \; n$ מעברים על הקבוצה, ויהיה צורך לבצע $\backslash \; n$ מעברים במקרה ש-$\backslash \; a\_n$ הוא המספר הקטן ביותר בסדרה) דבר שהופך אותו ללא יעיל עבור נתונים רבים. לעומת זאת, עבור נתונים מעטים מאוד זהו המיון היעיל ביותר בשל פשטותו.

אלגוריתמי מיון

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