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.

Previous slide

Next slide

Back to the index

View Graphic Version

Inoltre se non effettua scambi esce direttamente.