Hacker Dictionary
 
Browse the Dictionary...
All A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Navigation Random Term
  • cyberpunk
    /si'ber-puhnk/ [orig. by SF writer Bruce Bethke and/or editor Gardner Dozois] n.,adj. A subgenre of SF launched in 1982 by William Gibson's epoch-making novel... VIEW ENTIRE DEFINITION


  •  View Definition: bubble sort 

    bubble sort


    n. 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 na"ive and untutored programmers, hackers consider it the canonical example of a na"ive algorithm. 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.