Implementazioni di algoritmi/Merge sort: differenze tra le versioni

Seguono alcune implementazioni in vari [[w:Linguaggio di programmazione|linguaggi]].

 

 

Questa versione di mergeSort lavora su una struttura di tipo nodo che contiene una chiave di ordinamento (key) e un pacchetto di dati (data).

</nowiki>

===[[w:C (linguaggio)|C (metodo iterativo)]]===

Questa particolare implementazione iterativa dell'algoritmo si basa su un principio inverso alla ricorsione, mentre molte implementazioni iterative tentano di imitare la ricorsione usando una pila che simuli lo stack delle funzioni ricorsive, questa invece effettua le operazioni matematicamente inverse a quelle effettuate dal metodo ricorsivo: