Diferență cheie – Sortare prin inserare vs Sortare prin selecție
Sortarea prin inserare și sortarea prin selecție sunt doi algoritmi de sortare utilizați pentru a sorta o colecție 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. În sortare, datele sunt aranjate după o ordine numerică sau lexicografică. Dacă datele sunt sortate corect, atunci ar fi ușor să căutați mai rapid datele. Dacă numerele de telefon dintr-un agendă telefonic nu sunt sortate, atunci ar fi greu să găsiți un anumit număr de telefon. La fel, dacă cuvintele din dicționar nu sunt aranjate în ordine alfabetică, ar fi foarte greu de găsit 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 întreaga matrice este sortată.. Diferența cheie dintre sortarea prin inserare și sortarea prin selecție este că sortarea prin inserție compară două elemente simultan, în timp ce sortarea prin selecție selectează elementul minim din întreaga matrice și îl sortează.
Ce este sortarea prin inserare?
Sortarea prin inserare este un algoritm de sortare bazat pe comparații la locul lor. În această metodă, matricea este căutată pas cu pas. Elementele nesortate sunt mutate și inserate în sublista sortată a matricei. Algoritmul de sortare prin inserare 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 să selectați elementul curent.
Elementul curent este 77. Elementul curent este comparat cu toate elementele din partea stângă. 77, este primul element și nu există elemente pe partea stângă. Indicele poziției curente este 0.
Apoi indexul poziției curente este incrementat cu 1. Acum indicele este 1, iar elementul curent este 33. Când îl comparăm cu elementul din stânga, acesta este mai mic decât 77. Atunci ambele valori sunt schimbate. Acum 33 este în indexul 0, iar 77 este în indexul 1.
Acum matricea este 33, 77, 44, 11, 88.
Din nou, indexul este incrementat. Indicele este 2, iar elementul curent este 44. Se compară cu elementele din partea stângă. 44 este mai mic decât 77. Deci acele 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 acele elemente nu trebuie schimbate.
Acum matricea este 33, 44, 77, 11, 88.
Din nou, indexul este incrementat. Indicele este 3, iar elementul curent este 11. Este comparat cu toate elementele din stânga. 11 este mai puțin de 77, așa că cele două sunt schimbate. Acum matricea este 33, 44, 11, 77, 88. Când comparăm 11 și 44, 11 este mai mic decât 44. Deci cele două sunt schimbate. Acum tablourile sunt 33, 11, 44, 77, 88. Din nou, 11 este comparat cu 33. 11 este mai mic decât 33, deci acele două valori sunt schimbate.
Acum matricea este 11, 33, 44, 77, 88.
Creșterea indexului va aduce indicele la 4. Valoarea este 88. Este mai mare decât 77. Deci, nu este nevoie de schimbare. În cele din urmă, matricea sortată este 11, 33, 44, 77, 88.
Figura 01: Exemplu de sortare prin inserare
Implementarea sortării prin inserare este ca mai sus. Matricea inițială a fost 77, 33, 44, 11, 88. După sortare, dă rezultatul 11, 33, 44, 77, 88.
Ce este sortarea selecției?
Selecție sortare este un algoritm de sortare bazat pe comparație. Matricele sunt împărțite în secțiuni. Partea sortată este la capătul din stânga. Partea nesortată se află la capătul din dreapta. Î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 tabloul sortat. Acest proces continuă mutarea graniței 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 matricei.
Acum matricea este 11, 33, 44, 77, 88, 22.
Cel mai mic element este în indexul 0, deci 11 este acum sortat. Din restul elementelor, cel mai mic este 22. Este schimbat cu elementul index 1st.
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 elementul index 2nd.
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 elementul de index 3rd.
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 elementul index 4th.
Acum matricea este 11, 22, 33, 44, 66, 88.
Este matricea sortată folosind algoritmul de sortare prin selecție.
Figura 02: Exemplu de sortare prin selecție
Implementarea sortării prin inserare este ca mai sus. Matricea inițială a fost 77, 33, 44, 11, 88. După sortare, dă rezultatul 11, 33, 44, 77, 88.
Care este asemănarea dintre sortarea prin inserare și sortarea selecției?
Atât Sortarea prin inserare, cât și Sortarea selecției sunt algoritmi de sortare
Care este diferența dintre sortarea prin inserare și sortarea selecției?
Sortare prin inserare vs Sortare prin selecție |
|
| Sortarea prin inserare este algoritmul de sortare care sortează matricea prin deplasarea elementelor unul câte unul. | Selecție sortare 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ă la întreaga matrice este sortată. |
| proces | |
| Sortarea prin inserare este de a sorta sublista prin compararea a două elemente până când întreaga matrice este sortată. | Sortificarea selecției selectează elementul minim și îl schimbă cu prima poziție, selectează din nou minimul pentru restul și schimbă-l pe a doua poziție și continuă acest proces până la sfârșit. |
| Stabilitate | |
| Sortarea prin inserare este un algoritm de sortare stabil. | Sortarea selecției nu este un algoritm de sortare stabil. |
Rezumat – Sortare prin inserare vs Sortare prin selecție
Uneori este necesar să sortați datele. În informatică, există algoritmi de sortare a datelor. Acest articol a discutat cei doi algoritmi de sortare, care 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 întreaga matrice este sortată.. Diferența dintre sortarea prin inserare și sortarea prin selecție este că sortarea prin inserție compară două elemente simultan, în timp ce sortarea prin selecție selectează elementul minim din întreaga matrice și îl sortează.
Descărcați PDF-ul de sortare prin inserare vs sortare selecție
Puteți descărca versiunea PDF a acestui articol și să o utilizați în scopuri offline, conform nota de citare. Vă rugăm să descărcați versiunea PDF aici: Diferența dintre sortarea inserției și sortarea selecției
