.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- Algoritmi di sorting (http://www.dsy.it/forum/showthread.php?threadid=37712)

Algoritmi di sorting

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

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