System and methods for improved sorting

Details System and methods for improved sorting System and methods for improved sorting

1996-06-11

1997-03-25

Amsbury, Wayne

Boots, shoes, and leggings

364DIG1, 3642229, 395758, G06F 1730

Patent

active

056153660

ABSTRACT:
System and methods are described for sorting information records in a fast and efficient manner. The present invention is particularly useful in environments where resources, such as available memory storage, are limited. A preferred method of the present invention includes scanning the field of records to be sorted (e.g., from left to right), whereby the system recursively divides the records into smaller groups, as determined by the values at a current position (i.e., the location currently under examination). As the members of a group drop below a predetermined threshold value, traditional improved sorting techniques (e.g., quicksort or insertsort) may be applied to the group to complete the sort.

REFERENCES:
patent: 3611316 (1971-10-01), Woodrum
patent: 4575798 (1986-03-01), Lindstrom et al.
patent: 4809158 (1989-02-01), McCauley
patent: 5072386 (1991-12-01), Garneau et al.
patent: 5148541 (1992-09-01), Lee et al.
patent: 5175803 (1992-12-01), Yeh
patent: 5274805 (1993-12-01), Ferguson et al.
patent: 5307265 (1994-04-01), Winans
patent: 5426779 (1995-06-01), Chambers, IV
patent: 5487164 (1996-01-01), Kirchhofer et al.
patent: 5551018 (1996-08-01), Hansen
Sedgewick, Algorithms in C, Addison-Wesley, 1990.

Affiliated with

Also associated with

Rating

System and methods for improved sorting does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and methods for improved sorting, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and methods for improved sorting will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2212080