Ciao a tutti ,oggi si parla di un altro algoritmo di ordinamento che prende in input una sequenza di elementi e produce una sequenza ordinata in output. Di solito si usa l’array come struttura dati della sequenza.
Merge Sort si basa sul metodo divide e impera :
1.Divide: divide la sequenza di n elementi da ordinare in due sotto sequenze di (n/2) elementi ciascuno.
2.Impera: ordina le due sotto sequenze in modo ricorsivo con Merge sort
3.Combina: riunisce le due sequenze ordinate in una sequenza ordinata (soluzione del problema) con Merge.
Il caso elementare arriva quando la sotto sequenza da ordinare ha dimensione uno e quindi non c’è niente da fare perché in questo caso,la sotto sequenza è...
Leggi il seguito »
Ordinare i commenti
25 aprile 2010 - Fonte: http://www.tuttowordpress.comLeggi il seguito »
Nessun commento »
Inserito in commenti, gestione, Ordinamento, TuttoWordPress