.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- ordinamento (http://www.dsy.it/forum/showthread.php?threadid=33829)

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.

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?

up

__________________
Saluti - Davide