Re: Wording of the rationale Aubrey Jaffer 13 Nov 2006 01:37 UTC
| Date: Sun, 12 Nov 2006 16:06:59 -0800 | From: Per Bothner <firstname.lastname@example.org> | | Aubrey Jaffer wrote: | > http://en.wikipedia.org/wiki/Sorting_algorithm has a table of | > properties for sort algorithms. "In-place merge sort" is shown as | > stable, O(n log(n)) time, and using no additional memory. | | "In-place merge sort" works well for lists. Is there an in-place | version for vectors? I think http://citeseer.ist.psu.edu/rd/0%2C472101%2C1%2C0.25%2CDownload/http://citeseer.ist.psu.edu/cache/papers/cs/24817/http:zSzzSzstaff.cs.utu.fizSzstaffzSztomi.pasanenzSzPS_of_pubszSzmergesort_NJC.pdf/katajainen96practical.pdf gives one. I am saturated with work now. Anyone up for coding it?