Diferența cheie - Sortare prin inserție vs Sortare prin selecție
Sortarea prin inserție și sortarea prin selecție sunt doi algoritmi de sortare utilizați pentru sortarea unei colecții de date. Uneori este necesar să aranjați datele într-o anumită ordine. Algoritmii de sortare sunt mecanisme de sortare a unui set de date. La sortare, datele sunt aranjate conform unei ordini numerice sau lexicografice. Dacă datele sunt sortate corect, atunci ar fi ușor să căutați date mai repede. Dacă numerele de telefon dintr-un director telefonic nu sunt într-un mod sortat, atunci ar fi greu să găsiți un număr de telefon specific. În același mod, dacă cuvintele din dicționar nu sunt aranjate în ordine alfabetică, ar fi foarte greu să găsești cuvinte. Prin urmare, sortarea este utilă în viața de zi cu zi. În Informatică, există algoritmi de sortare pentru a sorta o colecție de date. Doi astfel de algoritmi sunt sortarea prin inserție și sortarea prin selecție. Sortarea prin inserție este algoritmul de sortare care sortează matricea prin deplasarea elementelor unul câte unul. Sortarea de selecție este algoritmul de sortare care găsește cel mai mic element din matrice și schimbă elementul cu prima poziție, apoi găsește al doilea cel mai mic element și îl schimbă cu elementul din a doua poziție și continuă procesul până când întregul tablou este sortat. Diferența cheie între sortarea de inserție și sortarea de selecție este că sortarea de inserție compară două elemente la un moment dat, în timp ce sortarea de selecție selectează elementul minim din întreaga matrice și o sortează.apoi găsiți al doilea cel mai mic element și schimbați-l cu elementul din a doua poziție și continuați procesul până când întregul tablou este sortat. Diferența cheie între sortarea de inserție și sortarea de selecție este că sortarea de inserție compară două elemente la un moment dat, în timp ce sortarea de selecție selectează elementul minim din întreaga matrice și o sortează.apoi găsiți al doilea cel mai mic element și schimbați-l cu elementul din a doua poziție și continuați procesul până când întregul tablou este sortat. Diferența cheie între sortarea de inserție și sortarea de selecție este că sortarea de inserție compară două elemente la un moment dat, în timp ce sortarea de selecție selectează elementul minim din întreaga matrice și îl sortează.
CUPRINS
1. Prezentare generală și Diferența cheie
2. Ce este Inserția Sortare
3. Ce este selectarea Sort
4. Între Inserția Sortare Asemănări și selecție Sortare
5. Side by Side Comparație - Inserția Sortare vs selectare Sortare în tabulare Formular
6. Rezumat
Ce este Sortarea prin inserție?
Sortarea prin inserție este un algoritm de sortare bazat pe comparație. În această metodă, matricea este căutată pas cu pas. Elementele nesortate sunt mutate și inserate în sublista sortată a matricei. Algoritmul de sortare a inserției poate fi explicat folosind următorul exemplu.
De exemplu, luați matricea inițială ca 77,33, 44,11,88. În acest algoritm de sortare, primul pas este selectarea elementului curent.
Elementul curent este 77. Elementul curent este comparat cu toate elementele din partea stângă. 77, este primul element și nu există elemente în partea stângă. Indicele poziției curente este 0.
Apoi, indexul poziției curente este incrementat cu 1. Acum, indexul este 1, iar elementul curent este 33. Când îl comparați cu elementul din stânga, este mai mic decât 77. Apoi, ambele valori sunt schimbate. Acum 33 este în index 0, iar 77 este în index1.
Acum matricea este 33, 77, 44, 11, 88.
Din nou, indicele este incrementat. Indicele este 2, iar elementul curent este 44. Este comparat cu elementele din partea stângă. 44 este mai mic decât 77. Deci, aceste două valori sunt schimbate. Acum matricea este 33,44,77,11,88. Este necesar să comparați toate elementele din stânga. Deci, 44 este comparat cu 33. 33 este mai mic decât 44. Deci, aceste elemente nu trebuie schimbate.
Acum matricea este 33,44,77,11,88.
Din nou, indicele este incrementat. Indicele este 3, iar elementul curent este 11. Este comparat cu toate elementele din stânga. 11 este mai mic de 77, deci cele două sunt schimbate. Acum matricea este 33,44,11,77,88. Când se compară 11 și 44, 11 este mai mic decât 44. Deci, cele două sunt schimbate. Acum matricile sunt 33,11,44,77,88. Din nou 11 este comparat cu 33. 11 este mai mic decât 33, deci aceste două valori sunt schimbate.
Acum matricea este 11,33,44,77,88.
Creșterea indexului va face ca indexul să fie 4. Valoarea este 88. Este mai mare decât 77. Deci, nu este nevoie de schimb. În cele din urmă, matricea sortată este 11,33,44,77,88.
Figura 01: Exemplu de sortare a inserției
Implementarea sortării de inserție este ca mai sus. Matricea inițială a fost de 77,33, 44,11,88. După sortare, dă rezultatul 11,33,44,77,88.
Ce este Sortarea selecției?
Sortarea selecției este un algoritm de sortare bazat pe comparație. Tablourile sunt împărțite în secțiuni. Partea sortată se află la capătul din stânga. Partea nesortată se află la capătul drept. În primul rând, trebuie găsită cea mai mică valoare. Apoi este schimbat cu elementul din stânga. Acum acel element se află în matricea sortată. Acest proces continuă mutând granița matricei nesortate de la un element la dreapta. Algoritmul de sortare a selecției poate fi explicat folosind următorul exemplu.
De exemplu, luați matricea inițială ca 77,33, 44,11,88,22. În acest algoritm de sortare, se găsește cel mai mic din matrice. Cel mai mic element este 11. Este schimbat cu elementul din indexul 0 al tabloului.
Acum matricea este 11,33,44,77,88,22.
Cel mai mic element este în index 0, deci 11 este acum sortat. Din restul elementelor, cel mai mic este 22. Este schimbat cu primul element index.
Acum matricea este 11,22,44,77,88,33.
Elementele 11 și 22 sunt deja sortate. Din rest, cea mai mică valoare este 33. Este schimbată cu al doilea element index.
Acum matricea este 11,22,33,77,88,44.
Elementele 11,22 și 33 sunt deja sortate. Din rest, cea mai mică valoare este 44. Este schimbată cu cel de - al treilea element index.
Acum matricea este 11,22,33,44,88,66.
Elementele 11,22,33,44 sunt deja sortate. Elementele rămase sunt 88 și 66. Elementul 66 este schimbat cu 4 - lea element de index.
Acum matricea este 11,22,33,44,66,88.
Este matricea sortată folosind algoritmul de sortare a selecției.
Figura 02: Exemplu Sortare selecție
Implementarea sortării de inserție este ca mai sus. Matricea inițială a fost de 77,33, 44,11,88. După sortare, dă rezultatul 11,33,44,77,88.
Care este asemănarea dintre Sortarea prin inserție și Sortarea prin selecție?
Atât sortarea prin inserție, cât și sortarea prin selecție sunt algoritmi de sortare
Care este diferența dintre Sortarea prin inserție și Sortarea prin selecție?
Difuzarea articolului din mijloc înainte de tabel
Inserare Sortare vs Selecție Sortare |
|
| Sortarea prin inserție este algoritmul de sortare care sortează matricea prin deplasarea elementelor unul câte unul. | Sortarea de selecție este algoritmul de sortare care găsește cel mai mic element din matrice și schimbă elementul cu prima poziție, apoi găsește al doilea cel mai mic element și îl schimbă cu elementul din a doua poziție și continuă procesul până când întregul tablou este sortat. |
| Proces | |
| Sortarea prin inserție este de a sorta lista secundară comparând două elemente până când se sortează întreaga matrice. | Sortarea de selecție selectează elementul minim și îl schimbă cu prima poziție, selectați din nou minimul pentru rest și schimbați-l pe a doua poziție și continuați acest proces până la sfârșit. |
| Stabilitate | |
| Sortarea prin inserție este un algoritm stabil de sortare. | Sortarea selecției nu este un algoritm stabil de sortare. |
Rezumat - Sortare prin inserție vs Sortare prin selecție
Uneori este necesar să sortați datele. În Informatică, există algoritmi pentru sortarea datelor. Acest articol a discutat despre cei doi algoritmi de sortare care sunt sortarea prin inserție și sortarea de selecție. Sortarea prin inserție este algoritmul de sortare care sortează matricea prin deplasarea elementelor unul câte unul. Sortarea de selecție este algoritmul de sortare care găsește cel mai mic element din matrice și schimbă elementul cu prima poziție, apoi găsește al doilea cel mai mic element și îl schimbă cu elementul din a doua poziție și continuă procesul până când întregul tablou este sortat. Diferența dintre sortarea de inserție și sortarea de selecție este că sortarea de inserție compară două elemente la un moment dat, în timp ce sortarea de selecție selectează elementul minim din întreaga matrice și îl sortează.
Descărcați PDF-ul sortării prin inserție vs Sortare prin selecție
Puteți descărca versiunea PDF a acestui articol și o puteți folosi în scopuri offline conform notei de citare. Vă rugăm să descărcați versiunea PDF aici: Diferența dintre Sortarea prin inserare și Sortarea prin selecție
