Bubble sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
caratteristiche bubble sort Etichette: Vandalismo quasi certo Modifica visuale Modifica da mobile Modifica da web per mobile |
m Annullate le modifiche di 91.253.240.126 (discussione), riportata alla versione precedente di 93.54.90.31 Etichetta: Rollback |
||
Riga 13:
}}
[[File:Bubblesort-edited-color.svg|alt=Bubble sort colore modificato|frame|Svolgimento dell'algoritmo Bubblesort, versione colorata]]
In [[informatica]] il '''Bubble sort''' o ''ordinamento a bolla'' è un semplice [[algoritmo di ordinamento]] di una lista di dati. Ogni coppia di elementi adiacenti viene comparata e invertita di posizione se sono nell'ordine sbagliato. L'algoritmo continua nuovamente a ri-eseguire questi passaggi per tutta la lista finché non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.<ref>
{{Cita web
|url = https://stackoverflow.com/questions/tagged/bubble-sort
|titolo = Newest 'bubble sort' Questions
|sito = Stack Overflow
|citazione = Bubble sort is a simple sorting algorithm that works by repeatedly stepping through the list to be sorted, comparing each pair of adjacent items and swapping them if they are in the wrong order. The pass through the list is repeated until no swaps are needed, which indicates that the list is sorted.
|lingua = en
}}</ref>
== Denominazione ed efficienza ==
| |||