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: