>I am biased toward Quicksort, simply because it has proven itself the >best sorter I've ever seen, in test after test, after test.
Interesting stuff! I wonder if you guys realize you can even implement quicksort to be very efficient on _singly linked lists_. I figured this out years ago, but I've never seen anyone mention it. Of course you lose the good cache performance you've been talking about because the "next" pointers end up going all over the place. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---
