Qual è la differenza tra ordinamento a bolle e ordinamento di selezione
Share
La principale differenza tra l'ordinamento e l'ordinamento delle bolle è che il bubble sort opera sostituendo ripetutamente gli elementi adiacenti se sono nell'ordine sbagliato mentre l'ordinamento di selezione ordina un array trovando ripetutamente l'elemento minimo dalla parte non smistata e posizionandolo all'inizio dell'array.
L'ordinamento è il metodo per organizzare i dati in un ordine organizzato. Aiuta a cercare rapidamente gli elementi dei dati. Gli algoritmi di ordinamento sono utili in più campi, ad esempio nell'apprendimento automatico, e analisi di big data per manipolare set di dati di grandi dimensioni. Esistono vari algoritmi di ordinamento. L'ordinamento e la selezione delle bolle sono due.
Aree chiave coperte
1. Che cos'è Bubble Sort
- Definizione, Funzionalità
2. Cos'è l'ordinamento di selezione
- Definizione, Funzionalità
3. Qual è la differenza tra ordinamento a bolle e ordinamento di selezione
- Confronto tra le principali differenze
Parole chiave
Algoritmo, Big Data, Bubble Sort, Machine Learning, Selection Sort
Che cos'è Bubble Sort
Bubble sort è un algoritmo di ordinamento che ordina gli elementi in ordine crescente. Confronta ripetutamente gli elementi adiacenti. E, se l'articolo a sinistra è più grande dell'elemento a destra, lo scambio degli oggetti.
Un esempio è il seguente.
5 8 1 6 9 2
Considerare 5 e 8. Non è necessario scambiare i due numeri come 5 1; invece, scambiamo due elementi. Ora la lista è la seguente.
5 1 8 6 9 2
Consideriamo ora 8 e 6. Come 8> 6, scambiamo quei due numeri. La lista è la seguente.
5 1 6 8 9 2
Considerare ora 8 e 9. Non è necessario scambiare i numeri come 8 < 9. Then consider 9 and 2. We should swap the two values as 9 > 2. Dopo aver completato la prima iterazione, la lista appare come sotto.
5 1 6 8 2 9
L'elemento più grande è nella posizione più a destra. Ora, dobbiamo solo considerare 5 1 6 9 2. Possiamo confrontare 5 e 1. Come 5> 1, scambiamo i valori. Quindi, come prima, possiamo seguire la stessa procedura. L'elenco dopo aver completato l'iterazione è il seguente.
1 5 6 2 8 9
Ora, 8 e 9 sono gli elementi più grandi nell'elenco, ma sono già ordinati. Ora dobbiamo considerare 1 5 6 2. Questo processo continua e, infine, possiamo ottenere una lista ordinata.
Cos'è l'ordinamento di selezione
L'ordinamento della selezione è un algoritmo di ordinamento che ordina gli elementi in ordine crescente. Dopo aver trovato l'elemento più piccolo nella parte non ordinata della matrice, scambia quell'elemento con la prima posizione nell'elenco.
Un esempio è il seguente.
7 8 5 4 9 2
Prendiamo il valore minimo come 7. Controlliamo il valore 8. Non è inferiore a 7. Quindi, controlliamo 5. È inferiore a 7. Ora, il valore minimo è 5. Ora, considera 4. È inferiore a il valore minimo (5). Pertanto, ora il valore minimo è 4. Quindi, consideriamo il numero 9. Non è inferiore al valore minimo attuale (4). Quindi, passiamo all'elemento successivo, che è 2. È inferiore al valore minimo attuale (4). Ora il valore minimo è 2. Possiamo scambiare 7 e 2. Ora la lista è la seguente.
2 8 5 4 9 7
Ora, 2 è già ordinato ed è il numero più piccolo nell'elenco. Il resto è la lista non ordinata. Dovremmo ora ordinare 8 5 4 9 7. Consideriamo 8 come il valore minimo. Il valore 5 è inferiore al valore minimo (8). Quindi, ora il valore minimo è 5. Quindi, il valore 4 è inferiore al valore minimo. Ora il valore minimo è 4. Quindi 9 non è inferiore al valore minimo 4. Pertanto, consideriamo il prossimo elemento 7. Non è inferiore al valore minimo 4. Ora il minimo è 4. Pertanto, scambiamo il valore 4 e il valore 8 (1st elemento nell'elenco). Ora la lista è la seguente.
2 4 5 8 9 7
Ora, 2 e 4 sono ordinati. Possiamo ordinare 5 8 9 7. Consideriamo 5 come il valore minimo e ripetiamo il processo sopra riportato e otteniamo un elenco ordinato alla fine.
Differenza tra ordinamento a bolle e selezione
Definizione
Bubble sort è un semplice algoritmo di ordinamento che passa continuamente nell'elenco e confronta le coppie adiacenti per ordinare gli elementi. Al contrario, l'ordinamento di selezione è un algoritmo di ordinamento che prende il valore più piccolo (considerando l'ordine crescente) nell'elenco e lo sposta nella posizione corretta nell'array. Pertanto, questa è la principale differenza tra l'ordinamento delle bolle e l'ordinamento delle selezioni.
Funzionalità
L'ordinamento a bolle confronta gli elementi adiacenti e scambia di conseguenza mentre l'ordinamento selezione seleziona l'elemento minimo dall'array secondario non ordinato e lo posiziona nella successiva posizione del subarray ordinato.
Efficienza
Inoltre, un'altra differenza tra l'ordinamento di bolle e l'ordinamento di selezione è che l'ordinamento di selezione è efficiente rispetto al tipo di bolla.
Velocità
Inoltre, la velocità è un'altra differenza tra l'ordinamento delle bolle e l'ordinamento delle selezioni. L'ordinamento delle selezioni è più veloce rispetto all'ordinamento a bolle.
Metodo
Inoltre, un'altra differenza tra l'ordinamento delle bolle e l'ordinamento delle selezioni è che l'ordinamento delle bolle utilizza lo scambio di oggetti mentre l'ordinamento delle selezioni utilizza la selezione degli elementi.
Conclusione
In sintesi, la principale differenza tra l'ordinamento delle bolle e l'ordinamento delle selezioni è che l'ordinamento delle bolle funziona scambiando ripetutamente gli elementi adiacenti se sono nell'ordine sbagliato. Al contrario, la selezione sort ordina una matrice trovando ripetutamente l'elemento minimo dalla parte non smistata e posizionandolo all'inizio dell'array.
Riferimento:
1. "Bubble Sort." GeeksforGeeks, 30 agosto 2018, disponibile qui.
2. "Ordina selezione". GeeksforGeeks, 4 settembre 2018, disponibile qui.
Cortesia dell'immagine:
1. "Bubble-sort-example-300px" di Swfung8 - Opera propria (CC BY-SA 3.0) via Commons Wikimedia
2. "Selection-Sort-Animation" di Joestape89 (CC BY-SA 3.0) via Commons Wikimedia
