Razlika med vstavkom in izbiro

Ključna razlika - vstavljanje Razvrsti vs Izbira Razvrsti
 

Razvrstitev in izbira vstavka sta dva algoritma za razvrščanje, ki se uporabljata za razvrščanje zbirke podatkov. Včasih je treba podatke razporediti v določenem vrstnem redu. Algoritmi za razvrščanje so mehanizmi za razvrščanje nabora podatkov. Pri razvrščanju so podatki razporejeni po številčnem ali leksikografskem vrstnem redu. Če so podatki razvrščeni pravilno, bi bilo hitro iskanje podatkov enostavno. Če telefonske številke v telefonskem imeniku niso razvrščene, bi težko našli določeno telefonsko številko. Na enak način, če besede v slovarju niso razporejene po abecednem vrstnem redu, bi bile besede zelo težko najti. Zato je razvrščanje uporabno v vsakdanjem življenju. V računalništvu obstajajo algoritmi za razvrščanje zbirke podatkov. Dva takšna algoritma sta sortiranje vstavljanja in izbira. Razvrstitev vstavljanja je algoritem razvrščanja, ki razvrsti matriko s premikanjem elementov drug za drugim. Izbirna razvrstitev je algoritem razvrščanja, ki v matriki najde najmanjši element in zamenja element s prvim položajem, nato poišče drugi najmanjši element in ga zamenja z elementom na drugem položaju ter nadaljuje postopek, dokler se celotna matrika ne razvrsti. . The ključna razlika med sortiranjem vstavljanja in izbiro je to vrsta vstavljanja primerja dva elementa hkrati, medtem ko izbira izbira iz najmanjšega elementa iz celotnega niza in ga razvrsti.

VSEBINA

1. Pregled in ključne razlike
2. Kaj je vrsta vstavitve
3. Kaj je vrsta izbire
4. Podobnosti med sortiranjem vstavka in izbiro
5. Primerjava drug ob drugem - Razvrstitev vstavkov v primerjavi z izbiro v tabeli
6. Povzetek

Kaj je vrsta razvrščanja?

Vstavljanje sorta je algoritem razvrščanja na podlagi primerjave na kraju samem. Pri tej metodi se matrika išče korak za korakom. Nesortirani elementi se premaknejo in vstavijo v razvrščen podlistk matrike. Algoritem razvrščanja vstavitve je mogoče razložiti z naslednjim primerom.

Za primer vzemite začetni niz kot 77,33, 44,11,88. Pri tem algoritmu razvrščanja je prvi korak izbira trenutnega elementa.

Trenutni element je 77. Trenutni element primerjamo z vsemi elementi na levi strani. 77, je prvi element in na levi strani ni elementov. Indeks trenutnega položaja je 0.

Nato se indeks trenutnega položaja poveča za 1. Zdaj je indeks 1, trenutni element pa 33. Če ga primerjate z elementom na levi strani, je manjši od 77. Nato se obe tej vrednosti zamenjata. Zdaj je 33 v indeksu 0, 77 pa v indeksu1.

Zdaj je matrika 33, 77, 44, 11, 88.

Spet se indeks poveča. Indeks je 2, trenutni element pa 44. Primerjamo ga z elementi na levi strani. 44 je manjša od 77. Ti dve vrednosti se zamenjata. Zdaj je matrika 33,44,77,11,88. Primerjati je potrebno vse elemente na levi strani. Torej je 44 primerjanih s 33. 33 je manjših od 44. Zato teh elementov ni treba zamenjati.

Zdaj je matrika 33,44,77,11,88.

Spet se indeks poveča. Indeks je 3, trenutni element pa 11. Primerja se z vsemi elementi na levi strani. 11 je manj kot 77, zato se ta dva zamenjata. Zdaj je matrika 33,44,11,77,88. Če primerjamo 11 in 44, je 11 manj kot 44. Torej se ta dva zamenjata. Zdaj so matriki 33,11,44,77,88. Spet 11 primerjamo s 33. 11 je manj kot 33, zato se ti dve vrednosti zamenjata.

Zdaj je matrika 11,33,44,77,88.

Z zvišanjem indeksa bo indeks na 4. Vrednost je 88. Višja je od 77. Torej ni potrebe po zamenjavi. Končno je razvrščeni niz 11,33,44,77,88.

Slika 01: Primer razvrščanja vstavkov

Izvajanje vrste vstavljanja je kot zgoraj. Začetni niz je bil 77,33, 44,11,88. Po razvrščanju daje izhod 11,33,44,77,88.

Kaj je vrsta izbire?

Izbirna razvrstitev je algoritem razvrščanja na podlagi primerjave na kraju samem. Nizi so razdeljeni na odseke. Razvrščeni del je na levem koncu. Nesortirani del je na pravem koncu. Najprej je treba najti najmanjšo vrednost. Nato se zamenja z levim elementom. Zdaj je ta element v razvrščenem nizu. Ta postopek nadaljuje premikanje nesortirane meje niza iz enega elementa v desno. Algoritem razvrščanja izbire je mogoče razložiti z naslednjim primerom.

Za primer vzemite začetni niz kot 77,33, 44,11,88,22. V tem algoritmu razvrščanja najdemo najmanjše v matriki. Najmanjši element je 11. Zamenjan je z elementom v indeksu matrike 0.

Zdaj je matrika 11,33,44,77,88,22.

Najmanjši element je v indeksu 0, zato je zdaj razvrščeno 11. Od preostalih elementov jih je najmanj 22. Zamenjamo ga z 1^st indeksni element.

Zdaj je matrika 11,22,44,77,88,33.

Elementa 11 in 22 sta že razvrščena. Od preostalih je najmanjša vrednost 33. Zamenjana je z 2^nd indeksni element.

Zdaj je matrika 11,22,33,77,88,44.

Elementi 11,22 in 33 so že razvrščeni. Od preostalih je najmanjša vrednost 44. Zamenjana je s 3^rd indeksni element.

Zdaj je matrika 11,22,33,44,88,66.

Elementi 11,22,33,44 so že razvrščeni. Preostali elementi so 88 in 66. Element 66 se zamenja s 4^th indeksni element.

Zdaj je matrika 11,22,33,44,66,88.

To je razvrščeno matriko z uporabo algoritma za razvrščanje.

Slika 02: Primer izbire izbire

Izvajanje vrste vstavljanja je kot zgoraj. Začetni niz je bil 77,33, 44,11,88. Po razvrščanju daje izhod 11,33,44,77,88.

Kakšna je podobnost med vstavljanjem in izbiro?

• Razvrstitev in izbira razvrščanja sta algoritma za razvrščanje.

Kakšna je razlika med sortiranjem vstavka in izbiro?

Razvrščanje vstavka in Razvrstitev izbire
Razvrstitev vstavljanja je algoritem razvrščanja, ki razvrsti matriko s premikanjem elementov drug za drugim.	Izbirna razvrstitev je algoritem razvrščanja, ki v matriki najde najmanjši element in zamenja element s prvim položajem, nato poišče drugi najmanjši element in ga zamenja z elementom na drugem položaju ter nadaljuje postopek, dokler se celotna matrika ne razvrsti..
Proces
Razvrstitev vstavljanja je razvrstitev pod seznama s primerjavo dveh elementov, dokler ni urejen celoten niz.	Izbirna sorta izbere minimalni element in ga zamenja s prvim položajem, spet izbere minimum za ostale in zamenja z drugim položajem in nadaljuje ta postopek do konca.
Stabilnost
Vstavljanje vrst je stabilen algoritem razvrščanja.	Izbor izbire ni stabilen algoritem razvrščanja.

Povzetek - Vstavljanje Razvrsti vs Izbira Razvrsti 

Včasih je treba razvrstiti podatke. V računalništvu obstajajo algoritmi za razvrščanje podatkov. Ta članek je obravnaval dva algoritma za razvrščanje, ki sta sortiranje vstavljanja in izbire. Razvrstitev vstavljanja je algoritem razvrščanja, ki razvrsti matriko s premikanjem elementov drug za drugim. Izbirna razvrstitev je algoritem razvrščanja, ki v matriki najde najmanjši element in zamenja element s prvim položajem, nato poišče drugi najmanjši element in ga zamenja z elementom na drugem položaju ter nadaljuje postopek, dokler se celotna matrika ne razvrsti. . Razlika med sortiranjem vstavitve in izbiro je v tem, da vrsta vstavljanja primerja dva elementa hkrati, medtem ko izbira razvrsti izbirni element iz celotnega niza in ga razvrsti.

Prenesite PDF Razvrsti vstavitve in Razvrstitev izbire

Lahko prenesete PDF različico tega članka in jo uporabite za namene brez povezave, kot je navedeno v navodilu. Prosimo, prenesite PDF različico tukaj: Razlika med razvrščanjem vstavka in razvrstitvijo izbire

Referenca:

1.Point, Vadnice. "Razvrstitev podatkovnih struktur in algoritmov." Www.tutorialspoint.com, Tutorials Point, 8. januar 2018. Na voljo tukaj
2.Uvrščanje izbora v podatkovnih strukturah | Vadnica za strukturo podatkov | Študijska noč. Na voljo tukaj
3.Theoryapp. "Izbira, vstavljanje in vrsta mehurčkov." TheoryApp, 20. januarja 2014. Dostopno tukaj
4. Razvrščanje vstavkov v podatkovnih strukturah | Vadnica za strukturo podatkov | Študijska noč. Na voljo tukaj