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.9 required=5.0 tests=BAYES_00 autolearn=ham autolearn_force=no version=3.4.4 X-Google-Thread: 103376,f6c360ce344b2364 X-Google-NewGroupId: yes X-Google-Attributes: gida07f3367d7,domainid0,public,usenet X-Google-Language: ENGLISH,ASCII-7-bit Received: by 10.68.234.38 with SMTP id ub6mr23604577pbc.2.1340221138003; Wed, 20 Jun 2012 12:38:58 -0700 (PDT) Path: l9ni73422pbj.0!nntp.google.com!news1.google.com!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail From: ggsub@pragmada.co.cc Newsgroups: comp.lang.ada Subject: Re: My Invention of "Bug Sort". Date: Wed, 20 Jun 2012 12:38:57 -0700 (PDT) Organization: http://groups.google.com Message-ID: References: <3852c348-a728-44ed-b065-c8a596c1e235@googlegroups.com> <698085ff-6ca3-4a0e-b963-11bdcf11e6b5@googlegroups.com> NNTP-Posting-Host: 184.20.201.198 Mime-Version: 1.0 X-Trace: posting.google.com 1340221137 16194 127.0.0.1 (20 Jun 2012 19:38:57 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Wed, 20 Jun 2012 19:38:57 +0000 (UTC) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=184.20.201.198; posting-account=uInPWgoAAAD9VvUJDc0jNwDhBg_137JZ User-Agent: G2/1.0 Content-Type: text/plain; charset=ISO-8859-1 Date: 2012-06-20T12:38:57-07:00 List-Id: On Wednesday, June 20, 2012 3:57:55 AM UTC-7, Austin Obyrne wrote: > > Your suggestion on one of these names would be greatly appreciated. As Collado pointed out, this is an implementation of Counting Sort. The extension of sorting algorithms to arrays indexed by non-numeric discrete types (in languages that support them) is obvious and well established. I first encountered it in Pascal in the late 1970s. -- Jeff Carter jrcarter commercial-at-sign acm (period | full stop) org