.dsy:it. - Algoritmi e strutture dati

Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum

.dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati

ordinamento
Clicca QUI per vedere il messaggio nel forum

pirlo21

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.

pirlo21

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?

davene