bubble sort
Noun
Meaning
English Wikipedia has an article on:bubble sortWikipedia
bubble sort (plural bubble sorts)
(computing) A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop.
Examples
Bubble sort can be used to sort a small number of items (where its asymptotic inefficiency is not a high penalty).
Bubble sort A bubble sort, a sorting algorithm that continuously steps through a list, swapping items until they appear in the correct order.
Bubble sort can also be used efficiently on a list of any length that is nearly sorted (that is, the elements are not significantly out of place).
Bubble sort and variants are rarely used in practice, but are commonly found in teaching and theoretical discussions.
The sorting algorithm Bubble sort is an application of this fact.