From: Michael Campbell <michael_s_campbell@...>
Date: 2003-09-18T11:03:51+09:00
Subject: Re: scrambler one-liner


--- Jason Creighton <androflux@softhome.net.remove.to.reply> wrote:
> On Wed, 17 Sep 2003 23:02:38 +0900
> Michael Campbell <michael_s_campbell@yahoo.com> wrote:
> 
> > > [Jason Creighon]:
> > > ....but I don't know what evil effects having the comparison be
> > > random will have on a sorting algorithm.
> > 
> > Isn't that the point here?
> 
> What I meant was I don't know what evil effects have the comparison
> being *volitile* will have on a sorting algorithm.

...

> .....but I could be totally wrong here.

No, you're right, but as was mentioned earlier, *some* bubble sorts
use the "no swap done" as the ONLY end condition, though to be fair,
when I studied such things, I don't ever remember seeing one that
did; all I'd ever seen were ones that bubbled through the list n-1
times, and optimized an additional, early end condition of "no swap done".

__________________________________
Do you Yahoo!?
Yahoo! SiteBuilder - Free, easy-to-use web site design software
http://sitebuilder.yahoo.com