Merge Sort

De testwiki
Salta a la navigazzion Và a cercà

Modell:MILCLASS Modell:Sbozz

El Merge Sort

El Merge Sort a l'è 'n algoritm de ordenament fondaa in su la tecnega del divide et impera e che 'l dopera on procediment ricorsiv. L'è staa inventaa del John von Neumann in del 1945 e 'l gh'ha 'me temp Θ(nlogn).

El consist in del ciappà 'na sequenza, dividela in dò e fàll finna a rivà a l'unità pussee piscininna e donca fàll finna a l'ordenament.

Riferiment