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 |
|
|
|