Differenza tra ordinamento di inserimento e ordinamento di selezione
Share
Differenza chiave - Inserimento Ordina contro Selezione Ordina
L'ordinamento e l'ordinamento di selezione sono due algoritmi di ordinamento utilizzati per ordinare una raccolta di dati. A volte è necessario organizzare i dati in un ordine specifico. Gli algoritmi di ordinamento sono meccanismi per ordinare un set di dati. Nell'ordinamento, i dati sono disposti secondo un ordine numerico o lessicografico. Se i dati sono ordinati correttamente, sarebbe facile cercare i dati più velocemente. Se i numeri di telefono in una rubrica telefonica non sono ordinati, sarebbe difficile trovare un numero di telefono specifico. Allo stesso modo, se le parole nel dizionario non sono disposte in ordine alfabetico, sarebbe molto difficile trovare le parole. Pertanto, l'ordinamento è utile nella vita quotidiana. In Informatica, esistono algoritmi di ordinamento per ordinare una raccolta di dati. Due di questi algoritmi sono ordinamento di inserimento e ordinamento di selezione. L'ordinamento di inserimento è l'algoritmo di ordinamento che ordina l'array spostando gli elementi uno per uno. L'ordinamento di selezione è l'algoritmo di ordinamento che trova l'elemento più piccolo nella matrice e scambia l'elemento con la prima posizione, quindi trova il secondo elemento più piccolo e lo scambia con l'elemento nella seconda posizione e continua il processo finché l'intero array non viene ordinato . Il differenza fondamentale tra l'ordinamento di inserimento e l'ordinamento di selezione è quello l'ordinamento di inserimento confronta due elementi alla volta mentre l'ordinamento di selezione seleziona l'elemento minimo dall'intero array e lo ordina.
CONTENUTO
1. Panoramica e differenza chiave
2. Cos'è l'ordinamento di inserzione
3. Cos'è l'ordinamento di selezione
4. Somiglianze tra ordinamento di inserimento e ordinamento di selezione
5. Confronto affiancato - Inserimento ordinamento vs selezione Ordinamento in formato tabulare
6. Sommario
Cos'è l'ordinamento di inserzione?
Insertion sort è un algoritmo di ordinamento basato sul confronto diretto. In questo metodo, la matrice viene ricercata passo dopo passo. Gli elementi non ordinati vengono spostati e inseriti nella sottolista ordinata dell'array. L'algoritmo di ordinamento di inserimento può essere spiegato utilizzando il seguente esempio.
Ad esempio, prendi l'array iniziale come 77,33, 44,11,88. In questo algoritmo di ordinamento, il primo passo è selezionare l'elemento corrente.
L'elemento corrente è 77. L'elemento corrente viene confrontato con tutti gli elementi nella parte sinistra. Il 77 è il primo elemento e non ci sono elementi sul lato sinistro. L'indice della posizione corrente è 0.
Quindi l'indice della posizione corrente viene incrementato di 1. Ora l'indice è 1 e l'elemento corrente è 33. Quando lo si confronta con l'elemento a sinistra, è inferiore a 77. Quindi entrambi questi valori vengono scambiati. Ora 33 è nell'indice 0 e 77 è in indice1.
Ora l'array è 33, 77, 44, 11, 88.
Di nuovo, l'indice viene incrementato. L'indice è 2 e l'elemento corrente è 44. Viene confrontato con gli elementi nella parte sinistra. 44 è inferiore a 77. Quindi questi due valori vengono scambiati. Ora l'array è 33,44,77,11,88. È necessario confrontare tutti gli elementi a sinistra. Quindi, il 44 viene confrontato con 33. 33 è minore di 44. Quindi questi elementi non devono essere scambiati.
Ora l'array è 33,44,77,11,88.
Di nuovo, l'indice viene incrementato. L'indice è 3 e l'elemento corrente è 11. Viene confrontato con tutti gli elementi a sinistra. 11 è inferiore a 77, quindi quei due sono scambiati. Ora l'array è 33,44,11,77,88. Quando si confrontano 11 e 44, 11 è inferiore a 44. Quindi questi due vengono scambiati. Ora gli array sono 33,11,44,77,88. Di nuovo 11 viene confrontato con 33. 11 è inferiore a 33, quindi questi due valori vengono scambiati.
Ora l'array è 11,33,44,77,88.
L'incremento dell'indice renderà l'indice a 4. Il valore è 88. È superiore a 77. Quindi, non è necessario scambiare. Infine, l'array ordinato è 11,33,44,77,88.
Figura 01: esempio di ordinamento inserzione
L'implementazione dell'ordinamento per l'inserimento è come sopra. L'array iniziale era 77,33, 44,11,88. Dopo l'ordinamento, dà l'output 11,33,44,77,88.
Cos'è l'ordinamento di selezione?
L'ordinamento della selezione è un algoritmo di ordinamento basato sul confronto diretto. Gli array sono divisi in sezioni. La parte ordinata si trova all'estremità sinistra. La parte non ordinata è all'estremità destra. Innanzitutto, è necessario trovare il valore più basso. Quindi viene scambiato con l'elemento sinistro. Ora quell'elemento è nella matrice ordinata. Questo processo continua a spostare il limite dell'array non assegnato da un elemento a destra. L'algoritmo di ordinamento di selezione può essere spiegato utilizzando l'esempio seguente.
Ad esempio, prendi l'array iniziale come 77,33, 44,11,88,22. In questo algoritmo di ordinamento, viene trovato il più piccolo nell'array. L'elemento più piccolo è 11. Viene scambiato con l'elemento nell'indice 0 dell'array.
Ora l'array è 11,33,44,77,88,22.
L'elemento più piccolo è nell'indice 0, quindi 11 è ora ordinato. Dal resto degli elementi, il più piccolo è il 22. Viene scambiato con il 1st elemento indice.
Ora l'array è 11,22,44,77,88,33.
Gli elementi 11 e 22 sono già ordinati. Dal resto, il valore più piccolo è 33. Viene scambiato con il 2ND elemento indice.
Ora l'array è 11,22,33,77,88,44.
Gli elementi 11,22 e 33 sono già ordinati. Dal resto, il valore più piccolo è 44. Viene scambiato con il 3rd elemento indice.
Ora l'array è 11,22,33,44,88,66.
Gli elementi 11,22,33,44 sono già ordinati. Gli elementi rimanenti sono 88 e 66. L'elemento 66 viene scambiato con il 4esimo elemento indice.
Ora l'array è 11,22,33,44,66,88.
È l'array ordinato che utilizza l'algoritmo di ordinamento per selezione.
Figura 02: esempio di selezione
L'implementazione dell'ordinamento per l'inserimento è come sopra. L'array iniziale era 77,33, 44,11,88. Dopo l'ordinamento, dà l'output 11,33,44,77,88.
Qual è la similarità tra l'ordinamento di inserimento e l'ordinamento di selezione?
- Sia l'ordinamento di inserimento che l'ordinamento di selezione sono algoritmi di ordinamento.
Qual è la differenza tra l'ordinamento di inserimento e l'ordinamento di selezione?
Inserimento Ordina vs Selezione Ordina | |
| L'ordinamento di inserimento è l'algoritmo di ordinamento che ordina l'array spostando gli elementi uno per uno. | L'ordinamento di selezione è l'algoritmo di ordinamento che trova l'elemento più piccolo nella matrice e scambia l'elemento con la prima posizione, quindi trova il secondo elemento più piccolo e lo scambia con l'elemento nella seconda posizione e continua il processo finché l'intero array non viene ordinato. |
| Processi | |
| L'ordinamento di inserimento consiste nell'ordinare l'elenco secondario confrontando due elementi finché l'intero array non viene ordinato. | L'ordinamento selezione seleziona l'elemento minimo e lo scambia con la prima posizione, seleziona nuovamente il minimo per il resto e lo scambia per la seconda posizione e continua questo processo fino alla fine. |
| Stabilità | |
| Insertion sort è un algoritmo di ordinamento stabile. | L'ordinamento della selezione non è un algoritmo di ordinamento stabile. |
Riepilogo - Inserimento Ordina contro Selezione Ordina
A volte è necessario ordinare i dati. In Informatica, ci sono algoritmi per ordinare i dati. Questo articolo discusso i due algoritmi di ordinamento che sono ordinamento di inserimento e ordinamento di selezione. L'ordinamento di inserimento è l'algoritmo di ordinamento che ordina l'array spostando gli elementi uno per uno. L'ordinamento di selezione è l'algoritmo di ordinamento che trova l'elemento più piccolo nella matrice e scambia l'elemento con la prima posizione, quindi trova il secondo elemento più piccolo e lo scambia con l'elemento nella seconda posizione e continua il processo finché l'intero array non viene ordinato . La differenza tra l'ordinamento di inserimento e l'ordinamento di selezione è che l'ordinamento di inserimento confronta due elementi alla volta mentre l'ordinamento di selezione seleziona l'elemento minimo dall'intero array e lo ordina.
Scarica il PDF di Insertion Sort vs Selection Sort
È possibile scaricare la versione PDF di questo articolo e utilizzarlo per scopi offline come da nota di citazione. Si prega di scaricare la versione PDF qui: Differenza tra ordinamento di inserimento e ordinamento di selezione
Riferimento:
1. Punto, esercitazioni. "Ordinamento di strutture di dati e algoritmi". Www.tutorialspoint.com, Tutorials Point, 8 gennaio 2018.Disponibile qui
2. Selezione ordinamento in strutture dati | Tutorial sulla struttura dei dati | Studytonight. Disponibile qui
3.Theoryapp. "Selezione, Inserimento e Bubble Sort." TheoryApp, 20 gennaio 2014. Disponibile qui
4.Insertion Sorting in Data Structures | Tutorial sulla struttura dei dati | Studytonight. Disponibile qui
