Bubble sort è una semplice tecnica di ordinamento che elabora gli elementi adiacenti in un elenco, li confronta e, se necessario, li riordina scambiando le loro posizioni nell'elenco. Ripete questo processo per l'intera lista fino a quando non è in grado di completare un passaggio completo senza apportare modifiche.

L'algoritmo si chiama Bubble sort perché gli oggetti "scoppiano" più in basso nell'elenco finché il loro ordine non è corretto. Bubble sort è semplice da implementare, ma non molto efficiente: la sua complessità peggiore (e media) è O (n²), dove n è il numero di elementi ordinati. Se si esegue Bubble sort su un elenco di 10 elementi, al massimo 100 operazioni sono necessarie per ordinare l'elenco.

Ordinare