Quicksort

De Wikipedia
Lumbard ucidental Quest articol chì l'è scrivuu in lombard, grafia milanesa.

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.

Vos corelaa[Modifega | modifica 'l sorgent]