First page Back Continue Last page Overview Graphics
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.
- nel caso non vengano effettuati scambi deduco che la lista sia già ordinata!
Notes: