Bubble Sort
Verificato
Significato di «Bubble Sort»
Algoritmo di ordinamento elementare che scorre ripetutamente la lista scambiando gli elementi adiacenti fuori posto. È semplice ma inefficiente sui grandi insiemi, con complessità quadratica; utile soprattutto a fini didattici.
Fonti: Ordinamento per confronti, stabile; complessità O(n^2) nel caso medio e peggiore, O(n) nel migliore con controllo di scambi. Knuth TAOCP vol. 3; Sedgewick 'Algorithms'; Treccani. Verifica web 2026-08-03. · Verificato il 2026-08-03