bubble sort

English dictionary entry

Meanings

noun
  1. 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

bubble sort bubble sorts

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.