Bubble sort è un semplice algoritmo di ordinamento che scorre ripetutamente l'elenco da ordinare, confrontando ogni coppia di elementi adiacenti e scambiandoli se sono nell'ordine sbagliato. È generalmente considerato uno degli algoritmi di ordinamento più semplici da comprendere, ma è ancora inefficiente poiché il suo tempo di esecuzione è O(n2). Bubble sort ha anche usi limitati nelle applicazioni pratiche in quanto è significativamente meno efficiente di algoritmi più avanzati come quicksort, heapsort o merge sort.
Che cos'è l'ordinamento a bolle?