Unsorting(randomizing) a sequence
fredrik at pythonware.com
Thu Aug 19 03:30:06 EDT 1999
Tim Peters <tim_one at email.msn.com> wrote:
> Python implements its own sort function (in 1.5.2 it's not quicksort, btw,
> but a hybrid of common special cases, binary insertion and samplesort). A
> very long time ago it used the platform qsort, but that blew up on some
> systems; iirc, usually due to qsort being implemented non-reentrantly. The
> current sort is robust against all that kind of stuff, including insane
> comparison functions; it always returns *some* permutation of its input.
how about JPython and Viper and Lumberjack
and SPython and FooPython and whatever...
as far as I can tell, the "spec" says
sort: sort the items of s in place
and that's about it...
More information about the Python-list