Valutazione 4.87/ 5 (100.00%) 5838 voti
Glossario informatico
0-9 - A - B - C - D - E - F - G - H - I - J - K - L - M - N - O - P - Q - R - S - T - U - V - W - X - Y - Z

Condividi:        

Glossario informatico: Bubble Sorting

Glossario informatico: una raccolta di tutti i termini informatici riguardanti Internet, l'informatica e i PC.

Autore della definizione: maxmula
Letteralmente: Ordinamento a bolle


Il Bubble Sorting è un algoritmo utilizzato per ordinare i valori contenuti in un array: si basa sul confronto di due elementi consecutivi, che vengono scambiati di posizione nel caso in cui il criterio di confronto non sia soddisfatto.
Il nome è dovuto ad una metafora: i valori selezionati dal criterio "risalgono" verso le posizioni alte dell'array come le bolle in un bicchiere d'acqua.

Array d'esempio: 2 5 6 3 11 14 8 21
Criterio di confronto: A minore di B

L'algoritmo confronta il primo elemento col secondo (A=2, B=5); Il criterio è soddisfatto.

Si passa quindi a confrontare il secondo elemento col terzo (A=5; B=6);
Anche in questo caso il criterio è soddisfatto.

Nel confronto fra il terzo ed il quarto elemento (A=6; B=3) il criterio non è soddisfatto; i due valori vengono quindi scambiati di posizione e viene impostato al valore logico "vero" un flag che indica quanto avvenuto.

Il controllo prosegue con le stesse modalità finché non sono stati confrontati gli ultimi due elementi;

Al termine del primo passaggio, l'array dell'esempio si presenterà così:
2 5 3 6 11 8 14 21 (flag: "vero")

A questo punto si verifica il flag di stato: se è "vero", occorre effettuare un nuovo ciclo di controlli.

Al termine del secondo passaggio, l'array dell'esempio sarà:
2 3 5 6 8 11 14 21 (flag: "vero")

Al termine del terzo passaggio, l'array dell'esempio sarà invariato, ma il flag sarà "falso" (non sono avvenuti scambi); l'algoritmo termina e l'array è riordinato secondo il criterio scelto (il criterio "A minore di B" produce un ordinamento crescente; "A maggiore di B" produce un ordinamento decrescente)


Cerca anche su: Google, Wikipedia.
Questa definizione non è completa?
  • Migliorala tu stesso e contribuisci alla crescita del glossario.
  • Scrivi all'Oracolo di pc-facile.com e lui ti risponderà via e-mail entro 48 ore lavorative.
  • Invia questa definizione a un amico.