Differenza chiave: ordinamento di inserzione e ordinamento di selezione
L'ordinamento per inserzione e l'ordinamento per selezione sono due algoritmi di ordinamento utilizzati per ordinare una raccolta di dati. A volte è necessario disporre i dati in un ordine specifico. Gli algoritmi di ordinamento sono meccanismi per ordinare un insieme di dati. Nell'ordinamento, i dati sono organizzati 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 un elenco telefonico 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 parole. Pertanto, l'ordinamento è utile nella vita quotidiana. In Computer Science esistono algoritmi di ordinamento per ordinare una raccolta di dati. Due di questi algoritmi sono l'ordinamento per inserzione e l'ordinamento per selezione. L'ordinamento per inserzione è 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 nell'array 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 fino a quando l'intero array viene ordinato. La differenza fondamentale tra l'ordinamento per inserzione e l'ordinamento per selezione è che l'ordinamento per inserzione confronta due elementi alla volta mentre l'ordinamento per selezione seleziona l'elemento minimo dall'intero array e lo ordina.quindi trova il secondo elemento più piccolo e scambialo con l'elemento nella seconda posizione e continua il processo fino a quando l'intero array è ordinato. La differenza fondamentale tra l'ordinamento per inserzione e l'ordinamento per selezione è che l'ordinamento per inserzione confronta due elementi alla volta mentre l'ordinamento per selezione seleziona l'elemento minimo dall'intero array e lo ordina.quindi trova il secondo elemento più piccolo e scambialo con l'elemento nella seconda posizione e continua il processo fino a quando l'intero array è ordinato. La differenza fondamentale tra l'ordinamento per inserzione e l'ordinamento per selezione è che l'ordinamento per inserzione confronta due elementi alla volta mentre l'ordinamento per selezione seleziona l'elemento minimo dall'intero array e lo ordina.
CONTENUTI
1. Panoramica e principali differenze
2. Che cos'è l'ordinamento di inserimento
3. Che cos'è l'ordinamento di selezione
4. Somiglianze tra l'ordinamento di inserzione e l'ordinamento di selezione
5. Confronto affiancato - Ordinamento di inserzione e ordinamento di selezione in formato tabulare
6. Riepilogo
Che cos'è l'ordinamento di inserzione?
L'ordinamento per inserzione è un algoritmo di ordinamento basato sul confronto sul posto. In questo metodo, la ricerca dell'array viene eseguita passo dopo passo. Gli elementi non ordinati vengono spostati e inseriti nella sottolista ordinata dell'array. L'algoritmo di ordinamento per inserzione 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 passaggio è selezionare l'elemento corrente.
L'elemento corrente è 77. L'elemento corrente viene confrontato con tutti gli elementi nel lato sinistro. 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 nell'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 è minore di 77. Quindi questi due valori vengono scambiati. Ora l'array è 33,44,77,11,88. È necessario confrontare tutti gli elementi a sinistra. Quindi, 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 questi due vengono scambiati. Ora l'array è 33,44,11,77,88. Quando si confrontano 11 e 44, 11 è minore di 44. Quindi questi due vengono scambiati. Ora gli array sono 33,11,44,77,88. Anche in questo caso 11 viene confrontato con 33. 11 è minore di 33, quindi questi due valori vengono scambiati.
Ora l'array è 11,33,44,77,88.
L'incremento dell'indice renderà l'indice 4. Il valore è 88. È maggiore di 77. Quindi, non è necessario eseguire lo scambio. Infine, l'array ordinato è 11,33,44,77,88.
Figura 01: esempio di ordinamento per inserzione
L'implementazione dell'ordinamento per inserzione è come sopra. La matrice iniziale era 77,33, 44,11,88. Dopo lo smistamento, fornisce l'output 11,33,44,77,88.
Cos'è l'ordinamento di selezione?
L'ordinamento della selezione è un algoritmo di ordinamento basato sul confronto sul posto. Gli array sono suddivisi in sezioni. La parte ordinata si trova all'estremità sinistra. La parte non ordinata è all'estremità destra. Innanzitutto, dovrebbe essere trovato il valore più piccolo. Quindi viene scambiato con l'elemento sinistro. Ora quell'elemento è nell'array ordinato. Questo processo continua a spostare il limite dell'array non ordinato da un elemento a destra. L'algoritmo di ordinamento della selezione può essere spiegato utilizzando il seguente esempio.
Ad esempio, prendi l'array iniziale come 77,33, 44,11,88,22. In questo algoritmo di ordinamento, viene trovato il più piccolo dell'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 è 22. È scambiato con il 1 ° 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 2 ° 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 3 ° 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 4 ° elemento di indice.
Ora l'array è 11,22,33,44,66,88.
È l'array ordinato che utilizza l'algoritmo di ordinamento della selezione.
Figura 02: esempio di ordinamento della selezione
L'implementazione dell'ordinamento per inserzione è come sopra. La matrice iniziale era 77,33, 44,11,88. Dopo lo smistamento, fornisce l'output 11,33,44,77,88.
Qual è la somiglianza tra l'ordinamento di inserzione e l'ordinamento di selezione?
Sia l'ordinamento di inserimento che l'ordinamento di selezione sono algoritmi di ordinamento
Qual è la differenza tra ordinamento di inserzione e ordinamento di selezione?
Articolo diff. Al centro prima della tabella
Ordinamento di inserzione vs Ordinamento di selezione |
|
| L'ordinamento per inserzione è 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 nell'array 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 fino a quando l'intero array viene ordinato. |
| Processi | |
| L'ordinamento per inserzione serve per ordinare la sottoelenco confrontando due elementi fino a quando l'intero array è ordinato. | L'ordinamento di selezione seleziona l'elemento minimo e lo scambia con la prima posizione, seleziona nuovamente il minimo per il resto e lo scambia con la seconda posizione e continua questo processo fino alla fine. |
| Stabilità | |
| L'ordinamento di inserzione è un algoritmo di ordinamento stabile. | L'ordinamento della selezione non è un algoritmo di ordinamento stabile. |
Riepilogo: ordinamento di inserzione e ordinamento di selezione
A volte è necessario ordinare i dati. In Computer Science esistono algoritmi per ordinare i dati. Questo articolo ha discusso i due algoritmi di ordinamento che sono l'ordinamento per inserzione e l'ordinamento per selezione. L'ordinamento per inserzione è 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 nell'array 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 fino a quando l'intero array viene ordinato. La differenza tra l'ordinamento per inserimento e l'ordinamento per selezione è che l'ordinamento per inserzione confronta due elementi alla volta mentre l'ordinamento per 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 utilizzarla 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
