rafnet

.grande:maestro.

User info:

Registered: Apr 2002
Posts: 524 (0.06 al dì)
Location: milano
Corso: Informatica
Anno: 3° teorico
Time Online: 2 Days, 3:50:26 [...]
Status: Offline

Post actions:

Qualcuno mi può spiegare come si applica il mergesort sull' input

A= 7 5 10 6 9 ?

che dalle dispende non ci arrivo

__________________
La vita è una jungla!

sirio

.illuminato.

User info:

Registered: Mar 2003
Posts: 187 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Terzo
Time Online: 2 Days, 17:32:27 [...]
Status: Offline

Post actions:

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.

Viry

dsy moderator

User info:

Registered: Oct 2002
Posts: 2429 (0.29 al dì)
Location: Milano
Corso: Ticom
Anno: primo
Time Online: 43 Days, 3:27:12 [...]
Status: Offline

Post actions:

http://www.informatik.uni-stuttgart...merge_sort.html

__________________
When once you have tasted flight, you will walk the earth, forever more, with your eyes turned skyward. For there you have been, and there you long to return.

“Dovere, tempo, destino, tutto tende a separarci e, di fatto, ci separa. Ma il sentimento non conosce frontiere e mi unisce a te come se avessi sempre la mia mano sulla tua"

rafnet

.grande:maestro.

User info:

Registered: Apr 2002
Posts: 524 (0.06 al dì)
Location: milano
Corso: Informatica
Anno: 3° teorico
Time Online: 2 Days, 3:50:26 [...]
Status: Offline

Post actions:

grazie.
E' tutto chiaro.

__________________
La vita è una jungla!

faxmaister

.simpatizzante.

User info:

Registered: Jan 2005
Posts: 13 (0.00 al dì)
Location: Prov di Varese
Corso: Informatica
Anno: 2
Time Online: 12:32:36 [...]
Status: Offline

Post actions:

Un'altra pagina che spiega il funzionamento di merge sort, con tanto di esempietto interattivo!

http://www.iti.fh-flensburg.de/lang...erge/mergen.htm