[Pharo-users] [ Article ] LampSort, a non-recursive QuickSort implementation

Sven Van Caekenberghe sven at stfx.eu
Mon Dec 8 14:17:03 EST 2014


> On 08 Dec 2014, at 19:59, Alexandre Bergel <alexandre.bergel at me.com> wrote:
> 
> Well written and very dictactic. 

Thanks, that was the idea.

> Do you have this text as a class comment in your class?

Well, not completely, but there are links to the article in the class comment:

https://github.com/svenvc/lampsort/tree/master/LampSort.package/LampSort.class

> Cheers,
> Alexandre
> 
> 
>> Le 08-12-2014 à 15:36, Sven Van Caekenberghe <sven at stfx.eu> 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
>> 
>> 
> 





More information about the Pharo-users mailing list