[Algoritmi] MergeSort
Clicca QUI per vedere il messaggio nel forum |
| rafnet |
Qualcuno mi può spiegare come si applica il mergesort sull' input
A= 7 5 10 6 9 ?
che dalle dispende non ci arrivo |
| sirio |
Se non ricordo male il merge si basa dul paradigma divide et impera, per cui divido in due l'array A, ad es. a1=7 5 e a2=10 6 9
divido a2 in a21=10 6 e a22=9.
Faccio gli scambi in a1 e a21, quindi avrò a1=5 7 e a21=6 10, alla fine mi trovo con: 5 7 6 10 9 a questo punto confronto ogni elem. con quello successivo cioè 5 è < 7 quindi ok, 7 non è < 6 per cui gli scambio, e così via.
Credo che sia questo il principio, purtroppo la mia memoria non è infallibile per cui prendi con la dovuta cautela ciò che ho scritto sopra. |
| rafnet |
grazie.
E' tutto chiaro. |
|
|
|
