Sven why do you copy the array passed to sort?
Stef Le 8/12/14 10:36, Sven Van Caekenberghe a écrit :
Hi, Here is another article I just published LampSort, a non-recursive QuickSort implementation The divide and conquer partitioning is at the heart of QuickSort https://medium.com/@svenvc/lampsort-a-non-recursive-quicksort-implementation-4d4891b217bd Pharo makes it easy to implement this non-recursive version of QuickSort - and beautiful as well. Sven
