In questo articolo sarà esaminato l'algoritmo del Bubble sort.
Strategia utilizzata:
Ogni elemento, a partire dal primo, viene confrontato con l'elemento successivo e se non sono ordinati vengono scambiati di posizione.
Risorse collegate
Se vuoi approfondire la spiegazione dell'algoritmo guarda il video 
Se vuoi scaricare il codice in linguaggio C clicca qui 
Se vuoi scaricare il codice in linguaggio Php clicca qui 
Clicca sull'icona per il PDF di questo argomento 
Supponendo di ordinare in maniera crescente, questo metodo produce in generale uno spostamento dei valori più alti verso destra. Viene usato un solo indice K che scorre fino al penultimo elemento del vettore (posizione N-2) cosicché esso possa essere confrontato con l'elemento successivo che è l'ultimo. Quando la prima scansione sarà terminata, avremo portato il massimo del vettore in ultima posizione, cioè nella posizione N-1. Questo algoritmo risulta generalmente più efficiente del selection sort se i dati sono parzialmente ordinati.