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.


Pubblicato

in

da

Commenti

8 risposte a “Algoritmi di ogni sort”

  1. Avatar Andrea

    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

    1. Avatar Luigi Rosa

      Firefox 27.0.1 su Ubuntu 64 non crasha.
      Ma non visualizza un accidente 🙂

      1. Avatar alcor
        alcor

        Invece con Firefox 27.0.1 su Ubuntu 13.10 32 bit funziona perfettamente.

        Misteri dei bit 🙂

      2. Avatar Luigi Rosa

        Rettifica: funziona.

        Non so se e’ perche’ ho aspettato troppo poco o per qualche altra arcana motivazione.

    2. Avatar Massimo Luciani

      Firefox 27.0.1 su Kubuntu 12.04 LTS a 64 bit e funziona.

  2. Avatar Fabiano
    Fabiano

    Ho provato con Firefox 18 su Win32, funziona perfettamente. Molto bello!

  3. Avatar storie laboratorio informatica

    Firefox 27.0.01 sotto Windows 7 x64, nessun problema.
    Visualizzo il sito e ho fatto alcune prove con i vari algoritmi.

  4. Avatar Sandro
    Sandro

    anni fa cercavo qualcosa di simile… Molto bella la rappresentazione grafica!

Lascia un commento

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