From mboxrd@z Thu Jan  1 00:00:00 1970
Message-ID: <9a8b52b699a7e03ba395b0f590274b7d@9netics.com>
To: 9fans@cse.psu.edu
Subject: Re: [9fans] ports from GPL
Date: Sat, 18 Mar 2006 10:47:08 -0800
From: Skip Tavakkolian <9nut@9netics.com>
In-Reply-To: <9999770dcc986fc39954929c1709a0be@quanstro.net>
MIME-Version: 1.0
Content-Type: text/plain; charset="US-ASCII"
Content-Transfer-Encoding: 7bit
Topicbox-Message-UUID: 18b8e970-ead1-11e9-9d60-3106f5b1d025

has anyone done a lotterysort? something like:

array lotterysort(array a) {
	forever {
		array b = randomize(a)
		int i = 1
		while (b[i] > b[i-1] && i < size(b))
			i++

		if (i >= size(b)) return b
	}
}

> references:
> 	http://home.tiac.net/~cri/2001/badsort.html
> 	http://www.iq0.com/duffgram/silly.c
>
> - erik
>
> On Sat Mar 18 08:05:10 CST 2006, quanstro@quanstro.net wrote:
>
>> actually i think rtl ends up doing this: (quoted from tom duff's
>> sillysort)