bubble sort
simple sorting algorithm
Facts
10 properties- Subclass of
- naive algorithm[4]
- Average time complexity
- O(n^2)
- Best-case time complexity
- O(n)
- Different from
- exchange sort[6]
- Has characteristic
- algorithmic stability[5]
- Worst-case space complexity
- O(1) auxiliary
- Worst-case time complexity
- O(n^2)
🏷️ Also known as
en bubblesort
en sinking sort
en bubble sort
ar فرز فقاعي
cs nublinkové třídění
cs Řazení záměnou
cs bublinkové řazení
da boblesortering
de Bubble Sort
de Bubble-Sort
de Blasensortierung
el ταξινόμηση φυσαλίδας
es método de la burbuja
es metodo de la burbuja
es algoritmo de intercambio
es ordenamiento de burbuja
es método del intercambio directo
es metodo del intercambio directo
fa مرتب سازیِ حبابی
fa الگوریتم مرتبسازی حبابی
🔖 Identifiers · 17
- Image (Wikimedia Commons)
- Sorting bubblesort anim.gif ↗
- Brilliant Wiki ID
- bubble-sort
- Dictionary of Algorithms and Data Structures ID
- bubblesort
- Elhuyar ZTH ID
- 137227
- Encyclopedia of China (Third Edition) ID (2026)
- 3Y7QYj
- Encyclopedia of China (Third Edition) old ID (2021)
- 95344
- FOLDOC ID
- bubble+sort
- Fandom article ID
- code:Bubble_sort
- Freebase ID
- /m/01ck9
- GitLab.com topic ID
- bubble+sort
- Microsoft Academic ID (discontinued)
- 104020303
- PlanetMath ID
- BubbleSort
Show all 17 identifiers +5
- PyPI project
- bubble-sorter
- Quora topic ID
- Bubble-Sort
- Rosetta Code page ID
- Sorting_algorithms/Bubble_sort
- Stack Exchange tag
- stackoverflow.com
- Zhihu topic ID
- 20442064
🔗 Connections
Instance of 3
Named after 1
Uses 1
← Based on 1
Press Enter · cited answer in seconds