[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Sorting Algorythms
Really? Are you guys serious?
I didn't ask for advantages or disadvantages of each.\
Memory should never be an issue. We are not talking about using an apple II with only 16, 32 or 48 kb any more. On computers with limited memory, you can never hold enough text for speed to be an issue.
I bring up a topic for discussion, and you point me to books?
> Read Knuth, volume 2: Sorting and Searching.
> It says just about all there is to say about the topic!
Are you sure about that? The general sensous is, that it is agreed that Quicksort (or Quicksort3)(and even Heap and Shell have their speed) is the fastest sorting algorythm out there right now. I tell you that I came across a sort that is about 35% faster than even Quicksort, and this does not peek your interest.
I guess if the book says it all, and everyone knows all about it, then I do not need to discuss my algorythm here.