 |
Bubble sort- Algoritmo utilizzato per ordinare gli elementi di una lista. Il procedimento è il seguente: Vengono esaminati i primi due elementi della lista da ordinare, se sono già ordinati, vengono ignorati, altrimenti vengono scambiati; Vengono controllati il secondo ed il terzo elemento della lista e si procede come il passo precedente. Si continua così fino a raggiungere gli ultimi due. Con tale algoritmo l'elemento, più piccolo o più grande in base all'ordinamento scelto, viene portato alla fine della lista come fosse una "bolla". Come passo successivo viene ripetuto l'intera procedura per i primi n-1 elementi, poi per i primi n-2 e così via. Tale algoritmo di ordinamento non si distingue per la sua velocità, ma funziona molto bene su computer paralleli che possono lavorare simultaneamente su parti diverse della lista.
|
|
Home
Forum
Login
Registrati
HomePage
Preferiti
