[Lazarus] Sorting, mergesort and quicksort

Hans-Peter Diettrich DrDiettrich1 at aol.com
Fri Aug 21 17:21:06 CEST 2009


Santiago A. schrieb:

> Just a question. I've been lurking  the source of LCL and I've seen that
> in many places (gtk, files and others...) to sort lists uses mergesort.

As a note:
mergesort is stable, in contrast to quicksort. I.e. sorting a sorted 
list again, using quicksort can result in moved entries.

DoDi




More information about the Lazarus mailing list