bucket sort

Related Overviews


'bucket sort' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

An external sort in which the records to be sorted are grouped in some way, and each group stored in a distinct bucket. Different buckets will probably be stored on different storage devices. If searching is to be performed on the data, then each bucket should contain records with the same hash value (see hashing). In this way all the records that might contain the required key may be fetched from the external memory at once.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.