Quicksort
Aspet
El quicksort a l'è 'n algoritm de ordenament assee efficient desviluppaa in del 1959 del Tony Hoare e se ben implementaa el pò vess dò o trii voeult pussee svelt de l'heap sort e del merge sort.
L'è consideraa 'n algoritm divide et impera degià che 'l scerniss on "pivot" e ja ordena a segonda che sien pussee grand o piscininn.
Bibliografia
[Modifega | modifica 'l sorgent]- Sedgewick, R. (1978). "Implementing Quicksort programs". Comm. ACM. 21 (10): 847–857. doi:10.1145/359619.359631.