From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID
	autolearn=no autolearn_force=no version=3.4.4
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: fc89c,97188312486d4578
X-Google-Attributes: gidfc89c,public
X-Google-Thread: 109fba,baaf5f793d03d420
X-Google-Attributes: gid109fba,public
X-Google-Thread: 1014db,6154de2e240de72a
X-Google-Attributes: gid1014db,public
X-Google-Thread: 103376,97188312486d4578
X-Google-Attributes: gid103376,public
From: dewar@cs.nyu.edu (Robert Dewar)
Subject: Re: Teaching sorts [was Re: What's the best language to start with?]
Date: 1996/08/18
Message-ID: <dewar.840351590@schonberg>#1/1
X-Deja-AN: 174872554
references: <4umeot$re2@hil-news-svc-2.compuserve.com>
 <dewar.839831192@schonberg> <4v2fb9$lpj@news.utdallas.edu>
 <4v2msb$4a8@krusty.irvine.com> <4v63js$iqp@news.utdallas.edu>
 <4v68v8$6oc@blackice.winternet.com>
organization: Courant Institute of Mathematical Sciences
newsgroups: comp.lang.c,comp.lang.c++,comp.unix.programmer,comp.lang.ada
Date: 1996-08-18T00:00:00+00:00
List-Id: <comp.lang.ada>


Jeff says

"What I would consider to be closer to the truth is that if the maximum
key length isn't both:
 1. known in advance and
 2. relatively small relative to the number of elements to be sorted,
nobody would even consider radix sort.
"

No, that's wrong, left to right radix exchange sorts are quite appropriate
for this situation,