Wikibooks

Implementazioni di algoritmi/Merge sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
FrescoBot (discussione | contributi)
3 150 modifiche
m Bot: apostrofo dopo l'articolo indeterminativo
Riga 153:
*sizetomerge è la lunghezza del vettore da coprire con il merging delle coppie per la prossima iterazione
*sizetomerge%n è il numero di elementi che non possono essere accoppiati (il resto)
*quando dopo un 'iterazione ci sono elementi che non possono essere accoppiati sizetomerge decrementa per lasciarli da parte, mentre se c'era già un vecchio resto i due resti vengono fusi in modo ordinato e poi si decrementa sizetomerge per lasciarli da parte.
*alla fine il resto ordinato viene fuso con il vettore ordinato
 
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Merge_sort"