termina

prosegui

Possiamo pensare, invece, ad un ordinamento che sfrutti eventuali ordinamenti parziali, diminuendo così il numero di confronti?

indietro

Abbiamo visto che nell’algoritmo precedente, chiamato BUBBLE SORT, il numero di confronti dipende esclusivamente dal numero di elementi da ordinare.

Il numero di confronti varia tra un minimo e un massimo che dipende dal numero di elementi?

Cambia qualcosa con questo algoritmo?