Põhierinevus - sisestusjärjestus vs valiku sortimine
Sisestussorteerimine ja valiku sortimine on kaks sortimisalgoritmi, mida kasutatakse andmekogumi sortimiseks. Mõnikord on vaja andmeid korraldada kindlas järjekorras. Sortimisalgoritmid on mehhanismid andmete kogumi sortimiseks. Sorteerimisel korrastatakse andmed vastavalt numbrilisele või leksikograafilisele järjekorrale. Kui andmed on õigesti sorteeritud, oleks andmete hõlpsam otsimine lihtsam. Kui telefonikataloogis olevad telefoninumbrid pole järjestatud, siis oleks raske kindlat telefoninumbrit leida. Samamoodi oleks sõnade leidmine väga keeruline, kui sõnaraamatu sõnad ei ole tähestikulises järjekorras. Seetõttu on sortimine igapäevaelus kasulik. Arvutiteaduses on andmekogu sortimiseks algoritmid. Kaks sellist algoritmi on sisestamise ja valiku sortimine. Sisestussorteerimine on sorteerimisalgoritm, mis sorteerib massiivi, nihutades elemente ükshaaval. Valiku sortimine on sorteerimisalgoritm, mis leiab massiivi väikseima elemendi ja vahetab elemendi esimese positsiooniga, seejärel leiab teise väikseima elemendi ja vahetab selle teises positsioonis oleva elemendiga ning jätkab protsessi, kuni kogu massiiv on sorteeritud. Peamine erinevus sisestamissordi ja valiku sorteerimise vahel on see, et sisestamissorteerimine võrdleb korraga kahte elementi, samal ajal kui valiku sortimine valib kogu massiivi hulgast minimaalse elemendi ja sorteerib selle.siis leidke teine väikseim element ja vahetage see teise positsiooni elemendiga ning jätkake protsessi, kuni kogu massiiv on sorteeritud. Peamine erinevus sisestamissordi ja valiku sorteerimise vahel on see, et sisestamissorteerimine võrdleb korraga kahte elementi, samal ajal kui valiku sortimine valib kogu massiivi hulgast minimaalse elemendi ja sorteerib selle.siis leidke teine väikseim element ja vahetage see teise positsiooni elemendiga ning jätkake protsessi, kuni kogu massiiv on sorteeritud. Peamine erinevus sisestamissordi ja valiku sorteerimise vahel on see, et sisestamissorteerimine võrdleb korraga kahte elementi, samal ajal kui valiku sortimine valib kogu massiivi hulgast minimaalse elemendi ja sorteerib selle.
SISU
1. Ülevaade ja võtmevahe
2. Mis on sisestamise sortimine
3. Mis on valiku sortimine
4. Sarnasus sisestamise ja valiku sorteerimise vahel
5. Võrdlus kõrvuti - sisestusjärjestus vs valiku sortimine tabelina
6. Kokkuvõte
Mis on sisestamise sortimine?
Sisestussorteerimine on kohapealne võrdluspõhine sortimisalgoritm. Selles meetodis otsitakse massiivi sammhaaval. Sorteerimata üksused teisaldatakse ja sisestatakse massiivi sorditud alamloendisse. Lisamise sortimise algoritmi saab selgitada järgmise näite abil.
Näiteks võtke algne massiiv kui 77,33, 44,11,88. Selles sortimisalgoritmis tuleb kõigepealt valida praegune element.
Praegune element on 77. Praegust elementi võrreldakse kõigi vasakpoolsete elementide elemendiga. 77 on esimene element ja vasakul küljel pole ühtegi elementi. Praeguse positsiooni indeks on 0.
Seejärel suurendatakse praeguse positsiooni indeksit 1. Nüüd on indeks 1 ja praegune element 33. Kui seda võrrelda vasakpoolse elemendiga, on see väiksem kui 77. Seejärel vahetatakse mõlemad need väärtused. Nüüd on 33 indeksis 0 ja 77 indeksis 1.
Nüüd on massiiv 33, 77, 44, 11, 88.
Jällegi suureneb indeks. Indeks on 2 ja praegune element on 44. Seda võrreldakse vasakpoolse külje elementidega. 44 on väiksem kui 77. Nii et need kaks väärtust vahetatakse. Nüüd on massiiviks 33,44,77,11,88. On vaja võrrelda kõiki vasakpoolseid elemente. Niisiis võrreldakse 44-d 33-ga. 33 on väiksem kui 44. Nii et neid elemente pole vaja vahetada.
Nüüd on massiiviks 33,44,77,11,88.
Jällegi suureneb indeks. Indeks on 3 ja praegune element on 11. Seda võrreldakse kõigi vasakpoolsete elementidega. 11 on väiksem kui 77, seega need kaks vahetatakse. Nüüd on massiiviks 33,44,11,77,88. Kui võrrelda 11 ja 44, on 11 väiksem kui 44. Seega need kaks vahetatakse. Nüüd on massiivid 33,11,44,77,88. Jällegi 11 võrreldakse 33-ga. 11 on väiksem kui 33, seega need kaks väärtust vahetatakse.
Nüüd on massiiv 11,33,44,77,88.
Indeksi suurendamine muudab indeksi väärtuseks 4. Väärtus on 88. See on suurem kui 77. Seega pole vahetamist vaja. Lõpuks on sorteeritud massiiv 11,33,44,77,88.
Joonis 01: sisestamise sortimise näide
Sisestussordi rakendamine on ülaltoodud. Esialgne massiiv oli 77,33, 44,11,88. Pärast sorteerimist annab see väljundiks 11,33,44,77,88.
Mis on valiku sortimine?
Valikusortimine on kohapealne võrdluspõhine sortimisalgoritm. Massiivid jagunevad osadeks. Sorteeritud osa asub vasakus otsas. Sorteerimata osa on õiges otsas. Esiteks tuleks leida väikseim väärtus. Seejärel vahetatakse see vasaku elemendiga. Nüüd on see element sorteeritud massiivis. See protsess jätkab sorteerimata massiivi piiri liikumist ühest elemendist paremale. Valiku sortimise algoritmi saab selgitada järgmise näite abil.
Näiteks võtke algne massiiv kui 77,33, 44,11,88,22. Selles sortimisalgoritmis leitakse massiivi väikseim. Väikseim element on 11. See vahetatakse massiivi 0 indeksis oleva elemendiga.
Nüüd on massiiv 11,33,44,77,88,22.
Väikseim element on indeksis 0, seega 11 on nüüd sorteeritud. Ülejäänud elementidest on väikseim 22. See vahetatakse esimese indekselemendiga.
Nüüd on massiiv 11,22,44,77,88,33.
Elemendid 11 ja 22 on juba sorteeritud. Ülejäänud osadest on väikseim väärtus 33. See vahetatakse teise indekselemendiga.
Nüüd on massiiv 11,22,33,77,88,44.
Elemendid 11,22 ja 33 on juba sorteeritud. Ülejäänud, väikseim väärtus on 44. On vahetati 3 rd indeks element.
Nüüd on massiiv 11,22,33,44,88,66.
Elemendid 11,22,33,44 on juba sorteeritud. Ülejäänud elemendid on 88 ja 66. Element 66 vahetatakse neljanda indekselemendiga.
Nüüd on massiiv 11,22,33,44,66,88.
See on sorteeritud massiiv, kasutades valiku sorteerimise algoritmi.
Joonis 02: Valiku sortimise näide
Sisestussordi rakendamine on ülaltoodud. Esialgne massiiv oli 77,33, 44,11,88. Pärast sorteerimist annab see väljundiks 11,33,44,77,88.
Milline on sisestamise ja valiku sorteerimise sarnasus?
Nii sisestamise sortimine kui ka valikute sortimine on sortimisalgoritmid
Mis vahe on sisestamise ja valiku sorteerimise vahel?
Erinev artikkel keskel enne tabelit
Sisestussort vs valiku sortimine |
|
| Sisestussorteerimine on sorteerimisalgoritm, mis sorteerib massiivi, nihutades elemente ükshaaval. | Valiku sortimine on sorteerimisalgoritm, mis leiab massiivi väikseima elemendi ja vahetab elemendi esimese positsiooniga, seejärel leiab teise väikseima elemendi ja vahetab selle teises positsioonis oleva elemendiga ning jätkab protsessi, kuni kogu massiiv on sorteeritud. |
| Protsess | |
| Sisestussorteerimine on alamloendi sortimine kahe elemendi võrdlemisega, kuni kogu massiiv on sorteeritud. | Valiku sorteerimine valib minimaalse elemendi ja vahetab selle esimese positsiooniga, valib uuesti ülejäänud minimaalse osa ja vahetab teise positsiooni ning jätkab seda protsessi lõpuni. |
| Stabiilsus | |
| Sisestussorteerimine on stabiilne sortimisalgoritm. | Valiku sortimine ei ole stabiilne sortimisalgoritm. |
Kokkuvõte - sisestamise sortimine valiku sortimise järgi
Mõnikord on vaja andmeid sortida. Arvutiteaduses on andmete sortimiseks algoritmid. Selles artiklis käsitleti kahte sortimisalgoritmi, milleks on sisestamise ja valiku sortimine. Sisestussorteerimine on sorteerimisalgoritm, mis sorteerib massiivi, nihutades elemente ükshaaval. Valiku sortimine on sorteerimisalgoritm, mis leiab massiivi väikseima elemendi ja vahetab elemendi esimese positsiooniga, seejärel leiab teise väikseima elemendi ja vahetab selle teises positsioonis oleva elemendiga ning jätkab protsessi, kuni kogu massiiv on sorteeritud. Sisestussordi ja valiku sorteerimise erinevus seisneb selles, et sisestusjärjestus võrdleb kahte elementi korraga, samal ajal kui valiku sortimine valib kogu massiivi hulgast minimaalse elemendi ja sorteerib selle.
Laadige alla lisamissorteerimise ja valiku sorteerimise PDF-fail
Selle artikli PDF-versiooni saate alla laadida ja kasutada võrguühenduseta eesmärkidel, nagu tsiteeritud. Laadige PDF-versioon alla siit: Erinevus sisestamise ja valiku sorteerimise vahel
