Merge Sort

Quest articol chì l'è scrivuu in lombard, grafia milanesa.

Quell articol chì l'è domà on sbòzz. Se violter sii bon de mettegh dent on quejcòss de puu, preocupeves minga e provégh.

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 $\Theta (n\log n)$ .

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