sorting times
Gary Herron
gherron at islandtraining.com
Wed Mar 24 18:47:48 EST 2004
On Wednesday 24 March 2004 02:50 pm, Matt wrote:
>
> Results:
> File: two columns, <str>\t<float>,
> pow(10, 5) lines in file.
>
> Bubble Sort takes 32 - 35 minutes
> Quick Sort takes 8 seconds
Yes, I think this is reasonable for sorting 100,000 items. The bubble
sort really is that bad. (As a *general* sorting algorithm -- there
are some highly specialized places where it performs rather well --
such as several graphics algorithms where only a few items are likely
to out of order by only a few places.)
Gary Herron
More information about the Python-list
mailing list