Definitions for bubble sort

ADVERTISEMENT

Wiktionary

  1. bubble sort(Noun)

    A sorting algorithm in which neighboring two values are compared and swapped into right order if necessary in the most inner loop.

The New Hacker's Dictionary

  1. bubble sort

    Techspeak for a particular sorting technique in which pairs of adjacent values in the list to be sorted are compared and interchanged if they are out of order; thus, list entries ‘bubble upward’ in the list until they bump into one with a lower sort value. Because it is not very good relative to other methods and is the one typically stumbled on by naive and untutored programmers, hackers consider it the canonical example of a naive algorithm. (However, it's been shown by repeated experiment that below about 5000 records bubble-sort is OK anyway.) The canonical example of a really bad algorithm is bogo-sort. A bubble sort might be used out of ignorance, but any use of bogo-sort could issue only from brain damage or willful perversity.


Citation

Use the citation below to add this definition to your bibliography:

Style:MLAChicagoAPA

"bubble sort." Definitions.net. STANDS4 LLC, 2013. Web. 19 Jun 2013. <http://www.definitions.net/definition/bubble sort>.


The Web's Largest Resource for

Definitions & Translations


A Member Of The STANDS4 Network


Nearby & related entries:

Alternative searches for bubble sort: