Ecco perché il bubble sort è così lento


[youtube=http://www.youtube.com/watch?v=lyZQPjUT5B4&w=480]

Nella teoria degli algoritmi di spiega che il bubble sort è uno degli algoritmi di ordinamento meno efficienti, sebbene richieda poca memoria.

Questo video mostra in maniera evidente il motivo per cui è così inefficiente… (via BoingBoing)

,

2 risposte a “Ecco perché il bubble sort è così lento”

  1. Ok, ho rimosso tutti i balli dai miei bubble-sort ed ora sono, effettivamente, più veloci 🙂

    K.

Lascia un commento

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