Method for sorting objects in a sequentially addressed array

Details Method for sorting objects in a sequentially addressed array Method for sorting objects in a sequentially addressed array

1990-04-24

1994-02-01

Lee, Thomas C.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

395650, 3401462, 3649623, 3642462, 364DIG2, G06F 700

Patent

active

052838935

ABSTRACT:
Method for sorting, in place, objects in an array of sequentially addressed locations into two partitions, the first partition containing all of the even addressed objects and the second partition containing all of the odd addressed objects. In accordance with the method, an array containing a number of elements equaling an even power of two is split into two partitions, the first partition containing the contents of the first half of the locations and the second partition containing the contents of the second half of the locations. Then, the odd addressed locations in the first partition are exchanged with the even addressed locations in the second partition. Then, if a partition only contains two elements, the partition has been sorted, however, if there are more than two elements in the partition, control is transferred to the beginning recursively so that, now, the partition is treated as the array.

REFERENCES:
patent: 5111465 (1992-05-01), Edem et al.
patent: 5179699 (1993-01-01), Lyer et al.
patent: 5210870 (1993-05-01), Baum et al.
K. E. Batcher "Sorting Networks and Their Applications" AFIPS Conf. Proc. vol. 32 1968, pp. 307-314. 1968.
J. L. Bentley Programming Pearls Addison-Wesley 1986 pp. 72-73.
C. K. Wong Algorithmic Studies in Mass Storage Systems Computer Science Press 1983 pp. 262-269.

Affiliated with

Also associated with

Rating

Method for sorting objects in a sequentially addressed array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for sorting objects in a sequentially addressed array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for sorting objects in a sequentially addressed array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-586040