info prev up next book cdrom email home


Sorting is the rearrangement of numbers (or other orderable objects) in a list into their correct lexographic order. Alphabetization is therefore a form of sorting. Because of the extreme importance of sorting in almost all database applications, a great deal of effort has been expended in the creation and analysis of efficient sorting algorithms.

See also Heapsort, Ordering, Quicksort


Knuth, D. E. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd ed. Reading, MA: Addison-Wesley, 1973.

Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. ``Sorting.'' Ch. 8 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 320-339, 1992.

© 1996-9 Eric W. Weisstein