Alan Freedman -- The Computer Language Company - Computer Desktop Encyclopedia
Computer Desktop Encyclopedia
Longest-Running Tech Reference on the Planet

A CDE Definition

You'll love The Computer Desktop Encyclopedia (CDE) for Tech Term of the Day (TTOD)

LOOK UP ANOTHER TERM


pigeonhole sort

A sorting technique that is used when the range of keys is relatively small. An array of pigeonholes (buckets, chunks of RAM) is reserved for each possible key value. The records from the unsorted list are scanned and copied into their respective pigeonholes based on their key values. Then, the contents of the pigeonholes are copied in sequence to the final destination. See sort algorithm.




Pigeonhole Sort and Counting Sort
In the first pass, after copying the records into their appropriate pigeonholes based on key values, the data wind up sorted. The "counting sort" method is an alternate technique that uses an array of counters based on key values. The values in the counters are used to rearrange the data (see counting sort).






Personal Use Only

Before/After Your Search Term
BeforeAfter
Picturephonepiggyback board
picturespiggybacking
PIDpigtail
PID controllerPIHP
PID tuningPII
PIDFPIL
pidgeonhole sortpillarbox
pie chartpillarboxed
piezoelectricPILOT
PIFPIM

Terms By Topic
Click any of the following categories for a list of fundamental terms.
Computer Words You Gotta KnowSystem design
Job categoriesUnix/Linux
Interesting stuffPersonal computers
InternetIndustrial Automation/Process Control
Communications & networkingAssociations/Standards organizations
HistoryDesktop publishing
Audio/VideoGraphics
MainframesSecurity
ProgrammingHealthcare IT
System design