(:title Algoritmi e strutture dati - Mergesort, HeapSort e QuickSort:)
Torna alla pagina di Algoritmi e strutture dati
Questa pagina è stata aggiornata GRAZIE agli appunti che AVETE INVIATO nel periodo di chiusura della sezione UniCrema!! È SERVITA A QUALCOSA, NO?! ;)
:: Algoritmi e strutture dati - Mergesort, Heapsort e Quicksort ::
Mergesort
Ordinare la seguente sequenza di chiavi applicando l’algoritmo Mergesort ed illustrando tutti i passi di esecuzione dell’algoritmo.
(:table align=center border=1 border-color=black:)
(:cellnr width=20px align=center:)1
(:cell width=20px align=center:)22
(:cell width=20px align=center:)15
(:cell width=20px align=center:)20
(:cell width=20px align=center:)25
(:cell width=20px align=center:)10
(:cell width=20px align=center:)11
(:cell width=20px align=center:)8
(:cell width=20px align=center:)3
(:cell width=20px align=center:)33
(:cell width=20px align=center:)9
(:cell width=20px align=center:)18
(:cell width=20px align=center:)40
(:cell width=20px align=center:)5
(:tableend:)
Soluzione
Heapsort
Ordinare la sequenza D, A, C, B, R, I, L, P, G, F applicando l'algoritmo Heapsort. Per ogni passo di esecuzione mostrare lo heap che si ottiene dopo aver ripristinato la proprietà di max-heap.
Soluzione
Quicksort
Ordinare la seguente sequenza di chiavi tramite l’algoritmo quicksort indicando i passi eseguiti dall’algoritmo e il pivot utilizzato.
(:table align=center border=1 border-color=black:)
(:cellnr width=20px align=center:)9
(:cell width=20px align=center:)3
(:cell width=20px align=center:)12
(:cell width=20px align=center:)3
(:cell width=20px align=center:)15
(:cell width=20px align=center:)27
(:cell width=20px align=center:)6
(:cell width=20px align=center:)18
(:cell width=20px align=center:)15
(:cell width=20px align=center:)9
(:tableend:)
Soluzione
Torna alla pagina di Algoritmi e strutture dati
