bubble sort

Updated About encyclopedia.com content Print Article Share Article
views updated

bubble sort (exchange selection) A form of sorting by exchanging that simply interchanges pairs of elements that are out of order in a sequence of passes through the file, until no such pairs exist. The method is not competitive with straight insertion.