La notazione asintotica (5) Bubble Sort
- Il Bubble Sort č uno dei pių intuitivi algoritmi di ordinamento per scambio:
- si confrontano i primi due elementi di una lista;
- se non sono ordinati li si scambiano;
- si considerano i successivi elementi e si ripetono i primi due passi;
- terminata la scansione della lista si ripete senza considerare l'ultimo elemento della lista.
Notes:
Inoltre se non effettua scambi esce direttamente.