From: dennison@telepath.com (Ted Dennison)
Subject: Re: Generation of permutations
Date: 3 May 2002 06:13:31 -0700
Date: 2002-05-03T13:13:31+00:00 [thread overview]
Message-ID: <4519e058.0205030513.7f28eaef@posting.google.com> (raw)
In-Reply-To: 3CD1664A.804F56BC@attbi.com
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
next prev parent reply other threads:[~2002-05-03 13:13 UTC|newest]
Thread overview: 88+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-04-29 11:54 Generation of permutations Reinert Korsnes
2002-04-30 13:52 ` Ted Dennison
2002-04-30 14:20 ` Marin David Condic
2002-05-02 12:32 ` Robert Dewar
2002-05-02 15:47 ` Ted Dennison
2002-05-02 16:16 ` Mark Biggar
2002-05-03 13:04 ` Marin David Condic
2002-05-05 0:52 ` Robert Dewar
2002-05-05 23:11 ` tmoran
2002-05-06 2:13 ` Chad R. Meiners
2002-05-06 13:52 ` Stephen Leake
2002-05-09 17:44 ` Darren New
2002-05-09 18:07 ` Stephen Leake
2002-05-09 20:58 ` Darren New
2002-05-09 23:21 ` tmoran
2002-05-09 23:51 ` Darren New
2002-05-10 3:37 ` tmoran
2002-05-10 3:59 ` Darren New
2002-05-10 13:13 ` Robert Dewar
2002-05-25 16:21 ` Robert I. Eachus
2002-05-09 23:24 ` Robert Dewar
2002-05-09 23:48 ` Robert Dewar
2002-05-10 3:37 ` tmoran
2002-05-10 15:10 ` Chad R. Meiners
2002-05-11 4:04 ` Robert Dewar
2002-05-16 1:35 ` Chad R. Meiners
2002-05-11 4:05 ` Robert Dewar
2002-05-06 15:46 ` Wes Groleau
2002-05-06 16:21 ` Chad R. Meiners
2002-05-06 16:33 ` Darren New
2002-05-07 0:06 ` tmoran
2002-05-07 0:26 ` Darren New
2002-05-07 1:56 ` tmoran
2002-05-07 10:39 ` Robert Dewar
2002-05-07 17:25 ` Chad R. Meiners
2002-05-08 2:27 ` Robert Dewar
2002-05-08 8:44 ` Mats Karlssohn
2002-05-07 17:00 ` Wes Groleau
2002-05-06 21:33 ` Robert Dewar
2002-05-06 17:26 ` Marin David Condic
2002-05-07 7:35 ` tmoran
2002-05-07 13:22 ` Marin David Condic
2002-05-08 5:23 ` tmoran
2002-05-08 14:10 ` Marin David Condic
2002-05-09 16:20 ` Darren New
2002-05-09 19:04 ` tmoran
2002-05-08 16:20 ` Darren New
2002-05-08 17:31 ` tmoran
2002-05-08 17:39 ` Chad R. Meiners
2002-05-07 15:34 ` Darren New
2002-05-07 17:44 ` Chad R. Meiners
2002-05-07 19:58 ` tmoran
2002-05-07 21:05 ` Turing-undecidable languages (OT) Chad R. Meiners
2002-05-08 8:24 ` Danx
2002-05-08 17:16 ` Chad R. Meiners
2002-05-10 2:37 ` Robert Dewar
2002-05-08 9:16 ` Dmitry A. Kazakov
2002-05-08 17:18 ` Chad R. Meiners
2002-05-09 20:56 ` Dmitry A.Kazakov
2002-05-09 16:18 ` Chad R. Meiners
2002-05-10 2:52 ` Robert Dewar
2002-05-08 2:17 ` Generation of permutations Robert Dewar
2002-05-03 13:13 ` Ted Dennison [this message]
2002-05-03 13:24 ` Lutz Donnerhacke
2002-04-30 15:06 ` Hyman Rosen
2002-05-01 8:40 ` Adrian Hoe
2002-05-01 19:53 ` Hyman Rosen
2002-05-11 1:52 ` Steven Deller
2002-05-02 16:24 ` Mark Biggar
2002-04-30 17:12 ` Wes Groleau
2002-04-30 22:57 ` Robert Dewar
2002-05-01 0:54 ` tmoran
2002-05-01 9:42 ` Florian Weimer
2002-05-02 12:34 ` Robert Dewar
2002-05-01 12:43 ` Robert Dewar
2002-05-01 15:05 ` TO WHOM IT MAY CONCERN Wes Groleau
2002-05-02 12:27 ` More on copyright, (Re: TO WHOM IT MAY CONCERN) Robert Dewar
2002-05-08 13:56 ` Wes Groleau
2002-05-08 18:01 ` Robert Dewar
2002-05-08 18:31 ` Hyman Rosen
2002-05-09 13:41 ` Wes Groleau
2002-05-01 12:46 ` Generation of permutations Robert Dewar
2002-05-01 18:22 ` OT:Copyright, was " tmoran
2002-05-01 21:56 ` Robert Dewar
2002-05-01 23:45 ` tmoran
2002-05-02 11:58 ` Robert Dewar
2002-05-01 14:55 ` Wes Groleau
2002-05-02 12:41 ` Robert Dewar
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox