Homepage  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. .dsy:it. Archive > Didattica > Corsi A - F > Algoritmi e strutture dati
 
Algoritmi di sorting
Clicca QUI per vedere il messaggio nel forum
Johnny88
Ciao ragazzi.

Stavo cercando di svolgere gli esercizi di sorting, quelli dove data una serie di numeri devi scrivere i vari scambi che portano alla serie ordinata in base ad un algoritmo di sort(Mergesort, heapsort e quicksort).
Come cavolo si fanno??:?
Bisogna ricordarsi a memoria l'algoritmo e fare tutti i passaggi a mente?
oppure c'è un modo un pò più umano, non so magari con degli alberi o altro?


Grazie

Gehur
ma sinceramente non vedo il problema, nel senso che devi sapere come funzionano gli algoritimi, non è che ti devi ricordare il codice sul libro..se ti chiede ordinami questo insieme di interi con l'algorito di merge..tu inizi, gli dici che dividi l'array di interi fino ad arrivare ad avere array di dimensione 1, poi confronti i vari array..

se non mi sbaglio sul merge ovvio :D

Powered by: vbHome (lite) v4.1 and vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento |Licenze | Thanks | Syndacate