File:Bubblesort-edited-color.svg · Wikimedia Commons · See Wikimedia Commons
Bubble sort is a straightforward method for arranging items in order by repeatedly comparing neighboring items and swapping them if they're in the wrong sequence. It's a useful algorithm for learning how sorting works, though faster methods exist for large collections of data.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Image
- Bubblesort-edited-color.svg
Show 2 more facts
- Commons category
- Bubble sort
- Stack Exchange tag
- stackoverflow.com/tags/bubble-sort
Sources (1)
via Wikidata · CC0
~12 min read
Article
Bubble sort, sometimes referred to as sinking sort, is a simple sorting algorithm that repeatedly steps through the input list element by element, comparing the current element with the one after it, swapping their values if needed. These passes through the list are repeated until no swaps have to be performed during a pass, meaning that the list has become fully sorted. The algorithm, which is a comparison sort, is named for the way the larger elements "bubble" up to the top of the list.
It performs poorly in real-world use and is used primarily as an educational tool. More efficient algorithms such as quicksort, timsort, or merge sort are used by the sorting libraries built into popular programming languages such as Python and Java.