Ero lisäyslajittelun ja valintalajittelun välillä

Avainero - lisäys Lajittele vs. Lajittele
 

Lisäyslajittelu ja valintalaji ovat kaksi lajittelualgoritmia, joita käytetään lajittelemaan tietokokoelma. Joskus tiedot on tarpeen järjestää tiettyyn järjestykseen. Lajittelualgoritmit ovat mekanismeja tietosarjan lajittelua varten. Lajittelua varten tiedot järjestetään numeerisen tai sanakirjan mukaan. Jos tiedot lajitellaan oikein, tietojen haku olisi helppoa nopeammin. Jos puhelinluettelon puhelinnumeroita ei ole lajiteltu, tietyn puhelinnumeron löytäminen olisi vaikeaa. Samoin, jos sanakirjan sanoja ei ole järjestetty aakkosjärjestykseen, sanoja olisi erittäin vaikea löytää. Siksi lajittelu on hyödyllistä jokapäiväisessä elämässä. Tietojenkäsittelytieteessä on lajittelualgoritmeja tietokokoelman lajittelua varten. Kaksi tällaista algoritmia ovat lisäyslajittelu ja valintalaji. Lisäyslajittelu on lajittelualgoritmi, joka lajittelee taulukon siirtämällä elementtejä yksi kerrallaan. Valintalaji on lajittelualgoritmi, joka löytää ryhmän pienimmän elementin ja vaihtaa elementin ensimmäiseen sijaintiin, sitten löytää toisen pienimmän elementin ja vaihtaa sen elementin kanssa toiseen sijaintiin ja jatkaa prosessia, kunnes koko taulukko on lajiteltu . avainero lisäyslajittelun ja valintalajittelun välillä on se Lisäyslajitelma vertaa kahta elementtiä kerrallaan, kun taas valintalajittelu valitsee minimielementin koko taulukosta ja lajittelee sen.

SISÄLLYS

1. Yleiskatsaus ja keskeiset erot
2. Mikä on lisäyslajittelu
3. Mikä on valintalajittelu
4. Yhdenmukaisuudet lisäyslajittelun ja valintalajittelun välillä
5. Vertailu rinnakkain - lisäyslajittelu vs. valintalajittelu taulukkomuodossa
6. Yhteenveto

Mikä on lisäyslajittelu?

Lisäyslajittelu on paikalla oleva vertailupohjainen lajittelualgoritmi. Tässä menetelmässä taulukkoa etsitään vaihe vaiheelta. Lajittelemattomat kohteet siirretään ja lisätään taulukon lajiteltuihin alaluetteloihin. Lisäyslajittelualgoritmi voidaan selittää seuraavan esimerkin avulla.

Otetaan esimerkiksi alkuperäinen taulukko arvoina 77,33, 44,11,88. Tässä lajittelualgoritmissa ensimmäinen askel on valita nykyinen elementti.

Nykyinen elementti on 77. Nykyistä elementtiä verrataan kaikkiin vasemmanpuoleisiin elementteihin. 77, on ensimmäinen elementti, eikä vasemmalla puolella ole elementtejä. Nykyisen sijainnin indeksi on 0.

Sitten nykyisen sijainnin indeksiä lisätään yhdellä. Nyt indeksi on 1 ja nykyinen elementti on 33. Kun sitä verrataan vasemmanpuoleiseen elementtiin, se on pienempi kuin 77. Sitten molemmat nämä arvot vaihdetaan. Nyt 33 on indeksissä 0 ja 77 on indeksissä1.

Nyt taulukko on 33, 77, 44, 11, 88.

Jälleen indeksiä lisätään. Hakemisto on 2 ja nykyinen elementti on 44. Sitä verrataan vasemman sivun elementteihin. 44 on vähemmän kuin 77. Joten nämä kaksi arvoa vaihdetaan. Nyt taulukko on 33,44,77,11,88. Kaikkia vasemmalla olevia elementtejä on tarpeen verrata. Joten, 44 verrataan arvoon 33. 33 on pienempi kuin 44. Joten näitä elementtejä ei tarvitse vaihtaa.

Nyt taulukko on 33,44,77,11,88.

Jälleen indeksiä lisätään. Hakemisto on 3 ja nykyinen elementti on 11. Sitä verrataan kaikkiin vasemmanpuoleisiin elementteihin. 11 on alle 77, joten nämä kaksi vaihdetaan. Nyt taulukko on 33,44,11,77,88. Kun verrataan 11 ja 44, 11 on vähemmän kuin 44. Joten nämä kaksi vaihdetaan. Nyt taulukot ovat 33,11,44,77,88. Jälleen 11 verrataan arvoon 33. 11 on vähemmän kuin 33, joten nämä kaksi arvoa vaihdetaan.

Nyt taulukko on 11,33,44,77,88.

Indeksin kasvattaminen tekee indeksin 4: ksi. Arvo on 88. Se on suurempi kuin 77. Joten vaihtoa ei tarvita. Lopuksi, lajiteltu taulukko on 11,33,44,77,88.

Kuva 01: Lisäyslajittelu esimerkki

Lisäyslajitelman toteutus on kuten yllä. Alkuperäinen ryhmä oli 77,33, 44,11,88. Lajittelun jälkeen se antaa tulosteen 11,33,44,77,88.

Mikä on valintalajittelu?

Valintalajittelu on paikalla oleva vertailupohjainen lajittelualgoritmi. Taulukot on jaettu osiin. Lajiteltu osa on vasemmassa päässä. Lajittelematon osa on oikeassa päässä. Ensin tulisi löytää pienin arvo. Sitten se vaihdetaan vasemman elementin kanssa. Nyt se elementti on lajitelmassa. Tämä prosessi jatkaa lajittelemattoman ryhmän rajan siirtämistä yhdestä elementistä oikealle. Valinnan lajittelualgoritmi voidaan selittää seuraavan esimerkin avulla.

Otetaan esimerkiksi alkuperäinen taulukko arvoina 77,33, 44,11,88,22. Tässä lajittelualgoritmissa löytyy taulukon pienin. Pienin elementti on 11. Se vaihdetaan elementin kanssa taulukon 0-indeksiin.

Nyt taulukko on 11,33,44,77,88,22.

Pienin elementti on indeksissä 0, joten 11 on nyt lajiteltu. Muista elementeistä pienin on 22. Se vaihdetaan 1: n kanssa^st hakemistoelementti.

Nyt taulukko on 11,22,44,77,88,33.

Elementit 11 ja 22 on jo lajiteltu. Muusta pienin arvo on 33. Se vaihdetaan kahdella^ND hakemistoelementti.

Nyt taulukko on 11,22,33,77,88,44.

Elementit 11, 22 ja 33 on jo lajiteltu. Muusta pienin arvo on 44. Se vaihdetaan kolmella^rd hakemistoelementti.

Nyt taulukko on 11,22,33,44,88,66.

Elementit 11,22,33,44 on jo lajiteltu. Loput elementit ovat 88 ja 66. Elementti 66 vaihdetaan 4: n kanssa^th hakemistoelementti.

Nyt taulukko on 11,22,33,44,66,88.

Se on lajiteltu taulukko käyttämällä valintalajittelualgoritmia.

Kuva 02: Esimerkki valinnan lajittelusta

Lisäyslajitelman toteutus on kuten yllä. Alkuperäinen ryhmä oli 77,33, 44,11,88. Lajittelun jälkeen se antaa tulosteen 11,33,44,77,88.

Mikä on lisäys- ja valintalajittelun samankaltaisuus??

• Sekä lisäyslajittelu että valintalaji ovat lajittelualgoritmeja.

Mitä eroa lisäyslajittelussa ja valintalajittelussa on??

Lisäyslajittelu vs. valintalajittelu
Lisäyslajittelu on lajittelualgoritmi, joka lajittelee taulukon siirtämällä elementtejä yksi kerrallaan.	Valintalaji on lajittelualgoritmi, joka löytää ryhmän pienimmän elementin ja vaihtaa elementin ensimmäiseen sijaintiin, sitten löytää toisen pienimmän elementin ja vaihtaa sen elementin kanssa toiseen sijaintiin ja jatkaa prosessia, kunnes koko taulukko on lajiteltu.
Käsitellä asiaa
Lisäyslajittelu on lajitella alaluettelo vertaamalla kahta elementtiä, kunnes koko taulukko on lajiteltu.	Valintalaji valitsee minimielementin ja vaihtaa sen ensimmäisellä sijainnilla, valitse taas vähimmäisosa lopulle ja vaihda se toiseen sijaintiin ja jatka tätä prosessia loppuun.
pysyvyys
Lisäyslajittelu on vakaa lajittelualgoritmi.	Valintalajittelu ei ole vakaa lajittelualgoritmi.

Yhteenveto - lisäys Lajittele vs. Lajittele 

Joskus tiedot on tarpeen lajitella. Tietojenkäsittelytieteessä on olemassa algoritmeja tietojen lajitteluun. Tässä artikkelissa käsiteltiin kahta lajittelualgoritmia, jotka ovat lisäyslajittelu ja valintalaji. Lisäyslajittelu on lajittelualgoritmi, joka lajittelee taulukon siirtämällä elementtejä yksi kerrallaan. Valintalaji on lajittelualgoritmi, joka löytää ryhmän pienimmän elementin ja vaihtaa elementin ensimmäiseen sijaintiin, sitten löytää toisen pienimmän elementin ja vaihtaa sen elementin kanssa toiseen sijaintiin ja jatkaa prosessia, kunnes koko taulukko on lajiteltu . Lisäyslajittelun ja valintaluokan välinen ero on siinä, että lisäyslajitelma vertaa kahta elementtiä kerrallaan, kun taas valintalaji valitsee minimielementin koko taulukosta ja lajittelee sen.

Lataa PDF lisäyslajittelusta vs. valintaluettelosta

Voit ladata tämän artikkelin PDF-version ja käyttää sitä offline-tarkoituksiin lainauksen yhteydessä. Lataa PDF-versio täältä: Ero lisäyslajittelun ja valintalajittelun välillä

Viite:

1.Piste, oppaat. "Tietorakenteet ja algoritmien lisäyslajittelu." Www.tutorialspoint.com, Tutorials Point, 8. tammikuuta 2018.Saatavilla täältä
2.Valintalajittelu tietorakenteissa | Tietorakenteen opas | Studytonight. Saatavilla täältä
3.Theoryapp. "Valinta, lisäys ja kuplalajittelu." TheoryApp, 20. tammikuuta 2014. Saatavilla täältä
4.Lisäyslajittelu tietorakenteissa | Tietorakenteen opas | Studytonight. Saatavilla täältä