P is for Practical | |
PerlMonks |
Re: Re: Quicksort (of a stack)by robin (Chaplain) |
on Mar 26, 2002 at 13:10 UTC ( [id://154389]=note: print w/replies, xml ) | Need Help?? |
Yeah I agree. I don't think it would be worth it. The quicksort should still be quicker than bubblesort most of the time - substantially quicker if there are a lot of elements to sort. If you do get this implemented in parrotcode, I'd be interested in seeing any benchmarks etc. It's an interesting curiosity that it's possible to do a sensible quicksort at all. I briefly considered using mergesort, but I don't think it can be done at all efficiently because there's only one stack.
In Section
Seekers of Perl Wisdom
|
|