The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 15, 2002
Filed:
Dec. 28, 1998
Applicant:
Inventor:
Ning Lu, Mountain View, CA (US);
Assignee:
Other;
Primary Examiner:
Int. Cl.
CPC ...
G06F 1/727 ; G06F 1/730 ;
U.S. Cl.
CPC ...
G06F 1/727 ; G06F 1/730 ;
Abstract
A method and an apparatus for sorting is disclosed. This method of sorting is adapted to sorting textual data in an efficient manner, but could be applied to other types of data with similarly satisfactory results. The method breaks marked data items to be sorted down into groups, each group sorted relative to other groups, and then sorts those subgroups as necessary, thereby minimizing comparisons and swapping.