bubble sort
Meanings
noun
- A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop.
Word forms
Etymology
A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons.
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.