bubble sort

simple sorting algorithm
Class type of: naive algorithm Q60864

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]
Named after
bubble[3]
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Instance of 3
Named after 1
Uses 1
← Based on 1
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). bubble sort. Retrieved November 14, 2026, from https://4ort.xyz/entity/bubble-sort
MLA “bubble sort.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/bubble-sort.
BibTeX @misc{4ortxyz_bubble-sort_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{bubble sort}}, year = {2026}, url = {https://4ort.xyz/entity/bubble-sort}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): bubble sort — https://4ort.xyz/entity/bubble-sort (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/bubble-sort · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Pallor · 2026-07-14 view diff on Wikidata ↗
    Subclass of → naive algorithm
    "Created claim: Subclass of: naive algorithm"
  2. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 3Y7QYj
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.