.dsy:it. - ordinamento

Calendar

Members

Faq

Logout

.dsy:it. : Powered by vBulletin version 2.3.1

.dsy:it. > Didattica > Corsi A - F > Algoritmi e strutture dati > ordinamento

Last Thread Next Thread

Author

Thread Expand all | Contract all

pirlo21

.arcimaestro.

User info:

Registered: Nov 2007
Posts: 352 (0.06 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 21:38:57 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ordinamento

qualcuno può postarmi un esempio di risoluzione di esercizi di ordinamento mergesort e quicksort?

Eseguire l’algoritmo Mergesort sull’input
3, 4, 1, 5, 6, 0, 5, 3, 8, 9
mettendo in evidenza i confronti e gli scambi eseguiti.

Eseguire l’algoritmo Quicksort sull’input
3, 4, 1, 5, 6, 0, 5, 3, 8, 9
scegliendo sempre come pivot il primo elemento del vettore considerato e mettendo in evidenza gli
scambi eseguiti.

14-02-2008 20:39

Click here to Send pirlo21 a Private Message

pirlo21

.arcimaestro.

User info:

Registered: Nov 2007
Posts: 352 (0.06 al dì)
Location:
Corso: informatica
Anno:
Time Online: 2 Days, 21:38:57 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

aggiungo un altro quesito sull'heapsort... se ho la sequenza di numeri: 2,5,5,4,3,0 e devo costruire un'heap capovolto (radice numero max), scambio la radice col 5 di sinistra o con quello di destra?

14-02-2008 20:54

davene

.fedelissimo.

User info:

Registered: Nov 2006
Posts: 43 (0.01 al dì)
Location: Legnano (MI)
Corso: Informatica
Anno: secondo
Time Online: 1 Day, 3:18:55 [...]
Status: Offline