Contenuto
- Definizione - Cosa significa Bubble Sort?
- Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
- Techopedia spiega Bubble Sort
Definizione - Cosa significa Bubble Sort?
L'ordinamento a bolle è un algoritmo di ordinamento che funziona esaminando ripetutamente gli elenchi che devono essere ordinati, confrontando ogni coppia di elementi adiacenti e scambiandoli se sono nell'ordine sbagliato. Questa procedura di passaggio viene ripetuta fino a quando non sono necessari scambi, a indicare che l'elenco è ordinato. L'ordinamento a bolle prende il nome perché elementi più piccoli si spostano verso l'alto in cima all'elenco.
L'ordinamento a bolle viene anche definito ordinamento di affondamento o confronto.
Un'introduzione a Microsoft Azure e Microsoft Cloud | In questa guida imparerai cos'è il cloud computing e in che modo Microsoft Azure può aiutarti a migrare e gestire la tua azienda dal cloud.
Techopedia spiega Bubble Sort
L'ordinamento a bolle presenta un caso peggiore e una complessità media di O (n2), dove n è il numero di elementi ordinati. A differenza degli altri algoritmi di ordinamento, l'ordinamento a bolle rileva se l'elenco ordinato è integrato in modo efficiente nell'algoritmo. La prestazione dell'ordinamento a bolle su un elenco già ordinato è O (n).
La posizione degli elementi nell'ordinamento a bolle gioca un ruolo importante nel determinare le prestazioni. Gli elementi di grandi dimensioni all'inizio non rappresentano un problema in quanto sono facilmente scambiati. I piccoli elementi verso la fine si spostano lentamente verso l'inizio. Come tali, questi elementi sono chiamati conigli e tartarughe.
L'algoritmo di ordinamento delle bolle può essere ottimizzato posizionando elementi più grandi nella posizione finale. Dopo ogni passaggio, tutti gli elementi dopo l'ultimo scambio vengono ordinati e non è necessario ricontrollarli, saltando in tal modo il tracciamento delle variabili scambiate.