Diferența dintre sortarea inserției și sortarea selecției

Diferența cheie - introducere Sortare vs sortare selecție
 

Tipul de sortare și sortarea selecției sunt doi algoritmi de sortare utilizați pentru a sorta o colecție de date. Uneori este necesar să aranjăm datele într-o anumită ordine. Algoritmii de sortare sunt mecanisme pentru sortarea unui set de date. În sortare, datele sunt aranjate în ordine numerică sau lexicografică. Dacă datele sunt sortate corect, atunci ar fi ușor să căutați date mai repede. Dacă numerele de telefon dintr-un director de telefon 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 inserției și sortarea selecției. Tipul de inserare este algoritmul de sortare care sortează matricele prin deplasarea elementelor unul câte unul. Selecția 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 cel de-al doilea cel mai mic element și îl schimbă cu elementul în cea de-a doua poziție și continuă procesul până când întreaga matrice este sortată . diferența cheie între sortarea inserției și sortarea selecției este asta tipul de inserție compară două elemente simultan, în timp ce sortarea selecției selectează elementul minim din întregul matrice și îl sortează.

CUPRINS

1. Prezentare generală și diferență cheie
2. Ce este Insertion Sort
3. Ce este Selecția de selecție
4. Asemănări între sortarea inserției și sortarea selecției
5. Comparație comparativă - Sortare inserare vs selecție Sortare în formă tabulară
6. rezumat

Ce este Insertion Sort?

Tipul de 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 sublistă sortată a matricei. Algoritmul de sortare a inserției poate fi explicat utilizând 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ă. Cel de-al 77-lea este primul element și nu există elemente pe partea stângă. Indicele poziției curente este 0.

Apoi indicatorul poziției curente este incrementat cu 1. Acum indicele este 1, iar elementul curent este 33. Atunci când îl comparați cu elementul din stânga, acesta este mai mic decât 77. Apoi ambele valori sunt schimbate. Acum 33 este în indexul 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. Se compară cu elementele din partea stângă. 44 este mai mică de 77. Astfel, cele două valori sunt schimbate. Acum, matricea este 33,44,77,11,88. Este necesar să comparăm toate elementele din stânga. Deci, 44 este comparat cu 33. 33 este mai mic de 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ă de 44. Astfel, cele două sunt schimbate. Acum, matricele sunt 33,11,44,77,88. Din nou, 11 este comparat cu 33. 11 este mai mic de 33, astfel încât cele două valori sunt schimbate.

Acum, matricea este 11,33,44,77,88.

Creșterea indicelui va face indexul la 4. Valoarea este 88. Este mai mare de 77. Deci, nu este nevoie de schimbare. În cele din urmă, matricea sortată este 11,33,44,77,88.

Figura 01: Exemplu de sortare pentru inserare

Punerea în aplicare a tipului de inserție este la fel ca mai sus. Gama inițială a fost 77,33, 44,11,88. După sortare, acesta dă producția 11,33,44,77,88.

Ce este Selecția de selecție?

Tipul de selecție este un algoritm de sortare bazat pe comparație. Rețelele sunt împărțite în secțiuni. Partea sortată este la capătul din stânga. Partea nesortată este la capătul drept. În primul rând, trebuie găsită cea mai mică valoare. Apoi se schimbă cu elementul stâng. Acum elementul se află în matricea sortată. Acest proces continuă să se deplaseze la granița nesaturată a matricei de la un element la dreapta. Algoritmul de sortare a selecției poate fi explicat utilizând 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 cea mai mică din matrice. Cel mai mic element este 11. Acesta 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. Se schimbă cu 1^Sf elementul 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. Se schimbă cu 2^nd elementul index.

Acum, matricea este 11,22,33,77,88,44.

Elementele 11, 22 și 33 sunt deja sortate. Din restul, cea mai mică valoare este 44. Se schimbă cu 3^rd elementul 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 înlocuit cu elementul 4^lea elementul index.

Acum, matricea este 11,22,33,44,66,88.

Este matricea sortată utilizând algoritmul de selecție a selecției.

Figura 02: Exemplul de sortare de selecție

Punerea în aplicare a tipului de inserție este la fel ca mai sus. Gama inițială a fost 77,33, 44,11,88. După sortare, acesta dă producția 11,33,44,77,88.

Care este asemănarea dintre sortarea inserției și sortarea selecției?

• Atât sortarea inserției, cât și sortarea de selecție sunt algoritmi de sortare.

Care este diferența dintre sortarea inserției și sortarea selecției?

Sortarea sorții vs sortarea selecției
Tipul de inserare este algoritmul de sortare care sortează matricele prin deplasarea elementelor unul câte unul.	Selecția 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 cel de-al doilea cel mai mic element și îl schimbă cu elementul în cea de-a doua poziție și continuă procesul până când întreaga matrice este sortată.
Proces
Modul de inserare este de sortare a sublistei prin compararea a două elemente până la ordonarea întregii matrice.	Selectarea selecției selectează elementul minim și o schimbă cu prima poziție, din nou selectați minimul pentru restul și schimbați poziția a doua și continuați acest proces până la sfârșit.
Stabilitate
Tipul de inserție este un algoritm stabil de sortare.	Selecția sortimentului nu este un algoritm stabil de sortare.

Rezumat - Introducere Sortare vs sortare selecție 

Uneori este necesar să sortați date. În Informatică, există algoritmi pentru sortarea datelor. În acest articol au fost discutate cei doi algoritmi de sortare care sunt sortarea inserției și sortarea selecției. Tipul de inserare este algoritmul de sortare care sortează matricele prin deplasarea elementelor unul câte unul. Selecția 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 cel de-al doilea cel mai mic element și îl schimbă cu elementul în cea de-a doua poziție și continuă procesul până când întreaga matrice este sortată . Diferența dintre sortarea inserției și sortarea selecției este aceea că tipul de inserție compară două elemente simultan, în timp ce sortarea selecției selectează elementul minim din întregul matrice și o sortează.

Descărcați fișierul PDF cu Sortare Sortare vs. selecție Sortare

Puteți descărca versiunea PDF a acestui articol și îl puteți utiliza în scopuri offline conform notei de citare. Descărcați versiunea PDF aici: Diferența dintre sortarea inserției și sortarea selecției

Referinţă:

1. Puncte, Tutoriale. "Structuri de date și algoritmi de sortare a inserției". Www.tutorialspoint.com, Tutorials Point, 8 ianuarie 2018.Disponibil aici
2.Selecția de sortare în structurile de date Structura de date Tutorial Studytonight.  Disponibil aici
3.Theoryapp. "Selecție, introducere și sortare bubble". TheoryApp, 20 ianuarie 2014.  Disponibil aici
4. Sortarea de inserții în structurile de date Structura de date Tutorial Studytonight.  Disponibil aici