Printer Friendly
Dictionary, Encyclopedia and Thesaurus - The Free Dictionary
3,901,386,248 visitors served.
forum Join the Word of the Day Mailing List For webmasters
?
Dictionary/
thesaurus
Medical
dictionary
Legal
dictionary
Financial
dictionary
Acronyms
 
Idioms
Encyclopedia
Wikipedia
encyclopedia
?

bucket sort

   Also found in: Wikipedia 0.01 sec.
bucket sort
Refers to a variety of sorting techniques that reserve an array of fields in memory (buckets), the number of which is based on the values in the key being sorted. See pigeonhole sort, counting sort and sort algorithm.


Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.
?Page tools
Printer friendly
Cite / link
Feedback
Mentioned in?  References in periodicals archive?   Encyclopedia browser?   Full browser?
No references found
 
To overcome this problem MACA employs a method, based on the basic bucket sort idea [7], that accelerates and improves the algorithm's convergence by choosing the most "promising" vertex from a given cell.
B) Despite Scots supremo Annabel Goldie trying to keep up appearances in a Hyacinth Bucket sort of way, they are fighting like ferrets in a sack.
A marginally better asymptotical time complexity is obtained with the median heuristic where the sorting of the values can be done in time O(m) by using bucket sort because the medians are integers in the interval [1.
 
 
 
Encyclopedia
?

Terms of Use | Privacy policy | Feedback | Advertise with Us | Copyright © 2012 Farlex, Inc.
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.