Ključna razlika - Razvrstitev vstavljanja v primerjavi z razvrstitvijo izbora
Razvrstitev pri vstavljanju in izbira 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 razvrščeni po številčnem ali leksikografskem vrstnem redu. Če so podatki pravilno razvrščeni, bi bilo iskanje podatkov hitrejše. Če telefonske številke v telefonskem imeniku niso razvrščene, bi bilo težko najti določeno telefonsko številko. Če besede v slovarju niso razporejene po abecednem vrstnem redu, bi bilo zelo težko najti besede. Zato je razvrščanje koristno v vsakdanjem življenju. V Računalništvu obstajajo algoritmi za razvrščanje zbirk podatkov. Dva taka algoritma sta sortiranje pri vstavljanju in izbiranje. Razvrstitev vstavljanja je algoritem za razvrščanje, ki razvršča matriko s premikanjem elementov enega za drugim. Izbirno razvrščanje je algoritem za razvrščanje, ki najde najmanjši element v matriki in element zamenja s prvim položajem, nato poišče drugi najmanjši element in ga zamenja z elementom na drugem položaju ter nadaljuje postopek, dokler ni razvrščena celotna matrika. Ključna razlika med razvrščanjem vstavljanja in izbirnim razvrščanjem je v tem, da razvrščanje vstavitve hkrati primerja dva elementa, medtem ko izbirno razvrščanje izbere najmanjši element iz celotnega polja in ga razvrsti.nato poiščite drugi najmanjši element in ga zamenjajte z elementom na drugem mestu ter nadaljujte postopek, dokler ni razvrščena celotna matrika. Ključna razlika med razvrščanjem vstavljanja in izbirnim razvrščanjem je v tem, da razvrščanje vstavitve hkrati primerja dva elementa, medtem ko izbirno razvrščanje izbere najmanjši element iz celotnega polja in ga razvrsti.nato poiščite drugi najmanjši element in ga zamenjajte z elementom na drugem mestu ter nadaljujte postopek, dokler ni razvrščena celotna matrika. Ključna razlika med razvrščanjem vstavljanja in izbirnim razvrščanjem je v tem, da razvrščanje vstavitve hkrati primerja dva elementa, medtem ko izbirno razvrščanje izbere najmanjši element iz celotnega polja in ga razvrsti.
VSEBINA
1. Pregled in ključna razlika
2. Kaj je sorta vstavitve
3. Kaj je vrsta izbire
4. Podobnosti med razvrstitvijo vstavitve in razvrstitvijo sorte
5. Vzporedna primerjava - razvrstitev vstavitve v primerjavi z razvrstitvijo v obliki tabele
6. Povzetek
Kaj je vrsta vstavljanja?
Razvrstitev vstavljanja je algoritem za razvrščanje, ki temelji na primerjanju. Pri tej metodi se polje išče po korakih. Nerazvrščeni elementi se premaknejo in vstavijo v razvrščeni podlist matrike. Algoritem razvrščanja vstavljanja je mogoče razložiti z naslednjim primerom.
Za primer vzemimo začetno matriko kot 77,33, 44,11,88. V tem algoritmu za razvrščanje je prvi korak izbrati trenutni element.
Trenutni element je 77. Trenutni element se primerja z vsemi elementi na levi strani. 77 je prvi element in na levi strani ni elementov. Indeks trenutne pozicije je 0.
Nato se indeks trenutnega položaja poveča za 1. Zdaj je indeks 1 in trenutni element 33. Ko ga primerjamo z elementom na levi, je manjši od 77. Nato se obe vrednosti zamenjata. Zdaj je 33 v indeksu 0, 77 pa v indeksu1.
Zdaj je matrika 33, 77, 44, 11, 88.
Ponovno se indeks poveča. Indeks je 2, trenutni element pa 44. Primerja se z elementi na levi strani. 44 je manj kot 77. Torej sta ti dve vrednosti zamenjani. Zdaj je matrika 33,44,77,11,88. Primerjati je treba vse elemente na levi. Torej, 44 primerjamo s 33. 33 je manjši od 44. Teh elementov torej ni treba zamenjati.
Zdaj je matrika 33,44,77,11,88.
Ponovno se indeks poveča. Indeks je 3, trenutni element pa 11. Primerja se z vsemi elementi na levi. 11 je manj kot 77, zato sta ta dva zamenjana. Zdaj je matrika 33,44,11,77,88. Če primerjamo 11 in 44, je 11 manj kot 44. Torej sta ta dva zamenjana. Zdaj so nizi 33,11,44,77,88. Spet 11 primerjamo s 33. 11 je manj kot 33, zato se ti dve vrednosti zamenjata.
Zdaj je niz 11,33,44,77,88.
Če indeks povečate, bo indeks na 4. Vrednost je 88. Višja je od 77. Zamenjave torej ni treba. Končno je razvrščeno polje 11,33,44,77,88.
Slika 01: Primer sortiranja vstavljanja
Izvedba vrste vstavljanja je kot zgoraj. Začetni niz je bil 77,33, 44,11,88. Po razvrščanju da izhod 11,33,44,77,88.
Kaj je sorta izbire?
Izbirno razvrščanje je algoritem za razvrščanje, ki temelji na primerjanju. Polja so razdeljena na odseke. Razvrščeni del je na levem koncu. Nerazvrščeni del je na desnem koncu. Najprej je treba najti najmanjšo vrednost. Nato se zamenja z levim elementom. Zdaj je ta element v razvrščeni matriki. Ta postopek nadaljuje premikanje meje nesortirane matrike iz enega elementa v desno. Izbirni algoritem razvrščanja je mogoče razložiti z naslednjim primerom.
Za primer vzemimo začetno matriko kot 77,33, 44,11,88,22. V tem algoritmu za razvrščanje je najdena najmanjša v matriki. Najmanjši element je 11. Zamenja se z elementom v indeksu 0 polja.
Zdaj je niz 11,33,44,77,88,22.
Najmanjši element je v indeksu 0, zato je 11 zdaj razvrščeno. Od ostalih elementov, najmanjša je 22. To je zamenjal z 1 st indeks elementa.
Zdaj je niz 11,22,44,77,88,33.
Elementa 11 in 22 sta že razvrščena. Od ostalih, najmanjša vrednost je 33. To je zamenjal z 2 v nd indeks elementa.
Zdaj je niz 11,22,33,77,88,44.
Elementa 11,22 in 33 sta že razvrščena. Od ostalih, najmanjša vrednost je 44. To je zamenjal s 3 rd indeks elementa.
Zdaj je niz 11,22,33,44,88,66.
Elementi 11,22,33,44 so že razvrščeni. Preostali elementi 88 in 66. Element 66 je zamenjal s 4 th indeks elementa.
Zdaj je niz 11,22,33,44,66,88.
To je razvrščeno polje z uporabo algoritma za razvrščanje.
Slika 02: Primer sortiranja izbora
Izvedba vrste vstavljanja je kot zgoraj. Začetni niz je bil 77,33, 44,11,88. Po razvrščanju da izhod 11,33,44,77,88.
Kakšna je podobnost med razvrstitvijo vstavitve in razvrstitvijo izbire?
Tako vstavljanje kot razvrščanje sta algoritma za razvrščanje
Kakšna je razlika med razvrstitvijo vstavitve in razvrstitvijo izbire?
Diff Article Sredina pred mizo
Razvrstitev vstavka v primerjavi z razvrstitvijo izbora |
|
| Razvrstitev vstavljanja je algoritem za razvrščanje, ki razvršča matriko s premikanjem elementov enega za drugim. | Izbirno razvrščanje je algoritem za razvrščanje, ki najde najmanjši element v matriki in element zamenja s prvim položajem, nato poišče drugi najmanjši element in ga zamenja z elementom na drugem položaju ter nadaljuje postopek, dokler ni razvrščena celotna matrika. |
| Proces | |
| Razvrstitev vstavljanja je razvrščanje pod seznama s primerjavo dveh elementov, dokler ni razvrščena celotna matrika. | Izbirno razvrščanje izbere najmanjši element in ga zamenja s prvim položajem, znova izberite najmanjšega za preostalo in ga zamenjajte z drugim položajem ter nadaljujte s tem postopkom do konca. |
| Stabilnost | |
| Vstavljanje je stabilen algoritem za razvrščanje. | Izbirno razvrščanje ni stabilen algoritem za razvrščanje. |
Povzetek - Razvrstitev vstavitve v primerjavi z razvrstitvijo izbora
Včasih je treba podatke razvrstiti. Na področju računalništva obstajajo algoritmi za razvrščanje podatkov. Ta članek je razpravljal o dveh algoritmih za razvrščanje, ki sta vstavljanje in izbiranje. Razvrstitev vstavljanja je algoritem za razvrščanje, ki razvršča matriko s premikanjem elementov enega za drugim. Izbirno razvrščanje je algoritem za razvrščanje, ki najde najmanjši element v matriki in element zamenja s prvim položajem, nato poišče drugi najmanjši element in ga zamenja z elementom na drugem položaju ter nadaljuje postopek, dokler ni razvrščena celotna matrika. Razlika med razvrščanjem vstavljanja in izbirnim razvrščanjem je v tem, da vstavitveno razvrščanje primerja dva elementa hkrati, medtem ko izbirno razvrščanje izbere najmanjši element iz celotnega polja in ga razvrsti.
Prenesite PDF razvrstitve vstavitve v primerjavi z razvrstitvijo izbire
Lahko prenesete različico tega članka v PDF obliki in jo uporabite za namene brez povezave, kot je navedeno v opombi o navedbi. Prenesite različico PDF tukaj: Razlika med razvrstitvijo vstavitve in razvrstitvijo izbora
