Johnny88

User info:

Registered: Feb 2008
Posts: 54 (0.01 al dì)
Location:
Corso: Informatica
Anno: 2
Time Online: 14:44:07: [...]
Status: Offline

Post actions:

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

User info:

Registered: Apr 2006
Posts: 519 (0.07 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 3 Days, 0:41:42 [...]
Status: Offline

Post actions:

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