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 ::
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 |
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.
Ordinare la seguente sequenza di chiavi tramite l’algoritmo quicksort indicando i passi eseguiti dall’algoritmo e il pivot utilizzato.
9 | 3 | 12 | 3 | 15 | 27 | 6 | 18 | 15 | 9 |