Come utilizzare il Bubble Sort

Di:
tramite: O2O
Difficoltà: facile
17

Introduzione

In informatica, i dati quali nomi, numeri ed informazioni di vario tipo, si possono ordinare utilizzando con profitto diverse tecniche. Tutte garantiscono il raggiungimento del risultato finale, anche se con velocità e tempi differenti tra loro. In questa guida, vi spiegheremo come utilizzare il Bubble Sort. L'algoritmo deve il suo nome al tipo di ordinamento degli elementi. Infatti essi "risalgono" la lista come se fossero delle bollicine di spumante. Il procedimento è molto semplice. Ogni coppia adiacente, viene comparata ed ordinata secondo criterio fino a completamento della lista stessa. Ma vediamo con qualche esempio pratico come procedere.

27

Occorrente

  • un foglio
  • una penna
37

Supponete di dover ordinare sei nomi di persone: Carla, Fabio, Barbara, Dario, Andrea ed Elisa.
Per utilizzare al meglio il Bubble Sort bisogna confrontare il primo elemento con il secondo e scambiarli di posto se necessario. In questo caso, Carla e Fabio sono disposti in perfetto ordine alfabetico. Passate quindi alla seconda coppia adiacente. Tra Fabio e Barbara lo scambio è d'obbligo. Il nuovo elenco si presenta così: Carla, Barbara, Fabio, Dario, Andrea, Elisa. Continuate a confrontare le coppie successive. Alla fine del primo giro completo vi troverete dinnanzi la seguente lista aggiornata: Carla, Barbara, Dario, Andrea, Elisa e Fabio.

47

Vi sarete accorti che alcuni elementi non sono in ordine perfetto. Ricominciate dall'inizio ed otterrete Barbara, Carla, Andrea, Dario, Elisa, Fabio. Procedete ancora una volta confrontando ed ordinando gli elementi in disordine, fino a ricavare: Andrea, Barbara, Carla, Dario, Elisa e Fabio. A questo punto, la lista non può più mutare. Avete raggiunto il risultato richiesto. In generale, il Bubble Sort non è un algoritmo efficiente. Viene utilizzato in didattica per la sua semplicità di esecuzione e per introdurre i futuri programmatori al ragionamento algoritmico e alla sue complessità.

Continua la lettura
57

Con il Bubble Sort ad ogni passo completo di applicazione ottenete l'ordinamento di almeno un elemento: quello con il valore più alto (a volte si possono sistemare più di uno nello stesso tempo, ma non sempre è possibile). Il dato dal valore più alto, emerge sugli altri come una bollicina di champagne dal fondo del bicchiere. Da qui il nome dell'algoritmo. Quindi se avete un numero n di elementi da ordinare di qualsiasi tipo, con il Bubble Sort riuscirete a completare il compito al massimo attraverso n ripetizioni di una sessione completa di scambi.

67

Guarda il video

77

Consigli

Non dimenticare mai:
  • Il Bubble sort si basa sulla ripetizione di un procedimento fondamentale. Non è rapido come algoritmo, pertanto abbiate molta pazienza.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Segnala il video che ritieni inappropriato
Devi selezionare il video che desideri segnalare
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Superiori

Come calcolare i percentili

I percentili sono degli indicatori statistici e vengono utilizzati per confrontare un valore rispetto a quelli dell'intera popolazione. Facciamo un esempio pratico, i percentili servono per monitorare i valori di crescita del peso e dell'altezza dei bambini....
Superiori

10 cose da ricordare su Petronio

Titus Petronius Niger, che i posteri conoscono meglio come Petronio, è un personaggio storico vissuto nel I secolo della nostra era. Più esattamente pare che sia nato a Massillia -l'odierna Marsiglia francese- nel 27 d. C. e morto in Campania nel 66...
Superiori

Cos'è il legame metallico

Per chi avesse bisogno di qualche delucidazione sui vari tipi di legame, presenti in chimica, questa è la guida che fa a caso vostro. Cercheremo di darvi una facile ed esaustiva spiegazione su cos'è il legame metallico, cercando di spiegarlo nella maniera...
Superiori

Storia: l'URSS da Stalin a Lenin

La prima metà del '900 è stata caratterizzata da una serie di riforme in tutto il mondo, che hanno influito molto sulla "geografia politica" dell'epoca. In particolare, dopo la Grande Guerra, negli anni Venti del XX secolo, alcune nuove potenze iniziarono...
Superiori

Appunti di storia del Novecento

In questa guida verranno date utili informazioni su alcuni appunti di storia del novecento. Esso è stato un secolo molto particolare, contraddistinto da conflitti globali, grandi rivoluzioni politiche e tecnologiche e da un lungo periodo di confronto...
Superiori

Giovanna D'Arco: guida

La storia di Giovanna D'arco può sembrare una leggenda un mito. Ma in realtà è reale ed ha come sfondo la Guerra dei Cent'anni. Intorno al 1425 la Francia veniva occupata per metà dagli Inglesi. Mentre l'altra metà veniva mal governata da Carlo...
Superiori

Saffo: Vita e opere

I passi che seguiranno lungo la guida in questione, saranno dedicati a una poetessa: Saffo. Proveremo a occuparci delle sue opere, unendola a un esame della sua vita, e cercheremo si fare i giusti collegamenti tra questi due aspetti. Cominciamo.Saffo...
Superiori

Samuel Taylor Coleridge: Christabel

Samuel Taylor Coleridge, nato a Ottery St Mary nel 1772 e morto nel 1834 a Highgate, è un poeta romantico inglese. Sia nelle sue opere sia nella sua vita, mostra una sorta di incapacità a portare a termine le faccende che lo riguardano. Anche l'opera...
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.