Bubble Sort
Verificato
Aggiornato il 14/08/2026
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
Domande frequenti su Bubble Sort
Cosa significa «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.
A quale glossario appartiene «Bubble Sort»?
«Bubble Sort» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.