Back فرز فقاعي Arabic تستاف ب لبواقات (ألݣوريتم) ARY Qabarcıqlı nizamlama Azerbaijani Метод на мехурчето Bulgarian बबल छँटाई Bihari বাবল সর্ট Bengali/Bangla Bubble-sort Catalan Bublinkové řazení Czech Boblesortering Danish Bubblesort German
Questa voce o sezione sull'argomento programmazione non cita le fonti necessarie o quelle presenti sono insufficienti.
| Bubble sort | |
|---|---|
 | |
| Classe | Algoritmo di ordinamento |
| Struttura dati | Array |
| Caso peggiore temporalmente | |
| Caso ottimo temporalmente |
Se si utilizza una guardia allora: |
| Caso medio temporalmente | |
| Caso peggiore spazialmente | totale, ausiliario |
| Ottimale | No |
In informatica il Bubble sort o ordinamento a bolla è un semplice algoritmo di ordinamento di liste di dati. In esso l'insieme di dati viene scansionato, ogni coppia di elementi adiacenti viene comparata ed i due elementi vengono invertiti di posizione se sono nell'ordine sbagliato. L'algoritmo continua a ri-eseguire questi passaggi su tutta la lista fino a quando non vengono più eseguiti scambi, situazione che indica che la lista è ordinata.[1]
- ^
(EN) Newest 'bubble sort' Questions, su Stack Overflow.«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.»