NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Algorithm Sorts Groups Of DataFor efficient sorting, algorithm finds set containing minimum or maximum most significant data. Sets of data sorted as desired. Sorting process simplified by reduction of each multielement set of data to single representative number. First, each set of data expressed as polynomial with suitably chosen base, using elements of set as coefficients. Most significant element placed in term containing largest exponent. Base selected by examining range in value of data elements. Resulting series summed to yield single representative number. Numbers easily sorted, and each such number converted back to original set of data by successive division. Program written in BASIC.
Document ID
19870000556
Document Type
Other - NASA Tech Brief
Authors
Evans, J. D. (Caltech)
Date Acquired
August 13, 2013
Publication Date
November 1, 1987
Publication Information
Publication: NASA Tech Briefs
Volume: 11
Issue: 10
ISSN: 0145-319X
Subject Category
MATHEMATICS AND INFORMATION SCIENCES
Report/Patent Number
NPO-17077
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.