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.
| 1
| 22
| 15
| 20
| 25
| 10
| 11
| 8
| 3
| 33
| 9
| 18
| 40
| 5
|
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.
Soluzione
Torna alla pagina di Algoritmi e strutture dati
