Algoritmi di ogni sort


SortingSpesso gli algoritmi di ordinamento sono tra i primi argomenti quando si insegna programmazione.

La scelta cade sulla soluzione del problema di mettere in ordine una lista di valori perché è di semplice comprensione, il risultato è facilmente verificabile e permette di illustrare come la soluzione di un problema apparentemente semplice può avere vari gradi di complessità.

Su questa classe di algoritmi, banali solo ad un’analisi superficiale, sono stati fatti moltissimi studi e sono state scritte molte pubblicazioni. Moltissime visualizzazioni avvengono dopo aver ordinato i dati da mostrare: un algoritmo poco efficiente potrebbe costare molto tempo macchina sulla lunga distanza.

Questo sito permette di visualizzare e confrontare gli algoritmi di sort con delle animazioni che illustrano passo passo l’avanzamento dell’algoritmo. Per chi vuole approfondire, ciascun algoritmo ha un link verso Wikipedia.

Anche per il programmatore navigato, oltre che per il geek, la visualizzazione di questi algoritmi può rappresentare un passatempo interessante.


8 risposte a “Algoritmi di ogni sort”

  1. Beh, visitando il sito con Firefox 28.0 (non fatelo!) succede che:
    – Si carica la pagina
    – Firefox crasha e manda una segnalazione ai developers
    – al successivo riavvio, si carica la pagina … crash …
    Ho penato un po’ per fermare il loop …
    Con Chrome tutto ok e molto bello
    Con IE non provo … 😉

    Andrea

Rispondi a Luigi Rosa Annulla risposta

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *