Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!water!watnot!watmath!clyde!rutgers!husc6!seismo!rochester!ken
From: ken@rochester.UUCP
Newsgroups: comp.edu,comp.lang.misc,comp.os.misc,sci.research
Subject: Re: Information on order(N) sort
Message-ID: <25183@rochester.ARPA>
Date: Tue, 24-Feb-87 10:02:32 EST
Article-I.D.: rocheste.25183
Posted: Tue Feb 24 10:02:32 1987
Date-Received: Fri, 27-Feb-87 01:26:16 EST
References: <814@fmsrl7.UUCP>
Reply-To: ken@rochester.UUCP (SKY)
Distribution: world
Organization: U of Rochester, CS Dept, Rochester, NY
Lines: 5
Keywords: sort, publish, papers, help
Xref: utgpu comp.edu:109 comp.lang.misc:277 comp.os.misc:27 sci.research:49

Wow, you've just rediscoved radix sort.

It's sorting with *only* binary comparisons that is O(n log n).

	Ken