.dsy:it. - ordinamento

.dsy:it.
//www.dsy.it

ordinamento

Posted by pirlo21 on 14-02-2008 20:39

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.