Spesso 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”
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
Firefox 27.0.1 su Ubuntu 64 non crasha.
Ma non visualizza un accidente 🙂
Invece con Firefox 27.0.1 su Ubuntu 13.10 32 bit funziona perfettamente.
Misteri dei bit 🙂
Rettifica: funziona.
Non so se e’ perche’ ho aspettato troppo poco o per qualche altra arcana motivazione.
Firefox 27.0.1 su Kubuntu 12.04 LTS a 64 bit e funziona.
Ho provato con Firefox 18 su Win32, funziona perfettamente. Molto bello!
Firefox 27.0.01 sotto Windows 7 x64, nessun problema.
Visualizzo il sito e ho fatto alcune prove con i vari algoritmi.
anni fa cercavo qualcosa di simile… Molto bella la rappresentazione grafica!