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-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 103376,c42dbf68f5320193
X-Google-Attributes: gid103376,public
X-Google-ArrivalTime: 2002-05-03 06:13:31 PST
Path: archiver1.google.com!postnews1.google.com!not-for-mail
From: dennison@telepath.com (Ted Dennison)
Newsgroups: comp.lang.ada
Subject: Re: Generation of permutations
Date: 3 May 2002 06:13:31 -0700
Organization: http://groups.google.com/
Message-ID: <4519e058.0205030513.7f28eaef@posting.google.com>
References: <aajce7$7jb$1@snipp.uninett.no>
 <4519e058.0204300552.15317df9@posting.google.com>
 <aam989$99c$1@nh.pace.co.uk>
 <4519e058.0205020747.11336b44@posting.google.com>
 <3CD1664A.804F56BC@attbi.com>
NNTP-Posting-Host: 65.115.221.98
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: 8bit
X-Trace: posting.google.com 1020431611 14227 127.0.0.1 (3 May 2002 13:13:31
 GMT)
X-Complaints-To: groups-abuse@google.com
NNTP-Posting-Date: 3 May 2002 13:13:31 GMT
Xref: archiver1.google.com comp.lang.ada:23493
Date: 2002-05-03T13:13:31+00:00
List-Id: <comp.lang.ada>

Mark Biggar <mark.a.biggar@attbi.com> wrote in message news:<3CD1664A.804F56BC@attbi.com>...
> There are worse sorts then Bogosort.  For example there is 52-pickup
> sort: repeatedly randomize the list until you notice that it
> is sorted.

No, that's just a form of bogosort where the permutations are picked
randomly. In the average case, it should have the exact same time
behavour.

In fact, someone suggesting just that was the inspiration I needed to
create my "Permutesort" back in the mid-80's.


-- 
T.E.D.
Home     -  mailto:dennison@telepath.com (Yahoo: Ted_Dennison)
Homepage -  http://www.telepath.com/dennison/Ted/TED.html