radix sorting (digital sorting; pocket sorting) A sorting algorithm in which the file is first sorted on the least significant digit of the sortkey, then the next least significant until in the final pass a sort is made on the most significant digit. The algorithm is best implemented using linked lists. See also divide and conquer sorting.
More From encyclopedia.com
sorting , sorting Rearranging information into ascending or descending order by means of sortkeys. Sorting may be useful in three ways: to identify and count a… Consort , con·sort1 • n. / ˈkänˌsôrt/ a wife, husband, or companion, in particular the spouse of a reigning monarch. ∎ a ship sailing in company with another.… Patterned Ground , patterned ground An assemblage of small-scale, geometric features typically found at the surface of a regolith that has been disturbed by frost actio… Sortilege , Sortilege Divination by lots, one of the most ancient and common superstitions. It was used among Oriental nations to detect a guilty person, as when… Contourites , contourites Sediments that have been deposited by contour currents on the continental rise. The sediments are thinbedded silts, sands, and muds. The… Arenaceous , arenaceous Sandy, or sand-like in appearance or texture. The term is applied to clastic sedimentary rocks with a grain size of 0.0625–2.00 mm. Three…
About this article
Updated About encyclopedia.com content Print Article
You Might Also Like