Erinevus sisestussorteerimise ja valiku sortimise vahel
Share
Peamine erinevus - sisestamine Sordi vs valiku sortimine
Sisestuse sortimine ja valiku sortimine on kaks sortimisalgoritmi, mida kasutatakse andmekogumite sortimiseks. Mõnikord on vaja andmeid korraldada kindlas järjekorras. Sorteerimise algoritmid on mehhanismid andmete komplekti sortimiseks. Sorteerimisel on andmed paigutatud numbrilise või leksikograafilise järjekorra järgi. Kui andmed on õigesti sorteeritud, oleks lihtne andmeid kiiremini otsida. Kui telefonikataloogis olevad telefoninumbrid pole järjestatud, oleks konkreetset telefoninumbrit raske leida. Samamoodi, kui sõnastiku sõnad pole järjestatud tähestiku järjekorras, oleks sõnu väga raske leida. Seetõttu on sorteerimine igapäevaelus kasulik. Arvutiteaduses on andmete kogumi sortimiseks olemas sortimisalgoritmid. Kaks sellist algoritmi on sisestamise ja valiku sorteerimine. Sisestussort on sortimisalgoritm, mis sorteerib massiivi, nihutades elemente ükshaaval. Valiku sortimine on sortimisalgoritm, mis leiab massiivist väikseima elemendi ja vahetab elemendi esimese positsiooniga, seejärel leiab teise väikseima elemendi ja vahetab selle elemendiga teises positsioonis ning jätkab protsessi, kuni kogu massiiv on sorteeritud . võtme erinevus sisestamise ja valiku sortimise vahel on see sisestamise sort võrdleb kahte elementi korraga, samal ajal kui valiku sortimine valib kogu massiivi hulgast minimaalse elemendi ja sorteerib selle.
SISU
1. Ülevaade ja peamised erinevused
2. Mis on sisestussorteerimine
3. Mis on valiku sorteerimine
4. Sarnasused sisestamise ja valiku sortimise vahel
5. Võrdlus kõrvuti - sisestuse sortimine ja valiku sortimine tabelina
6. Kokkuvõte
Mis on sisestamise sortimine?
Sisestussorteerimine on kohapeal võrdlusel põhinev sortimisalgoritm. Selle meetodi korral otsitakse massiivi samm-sammult. Sorteerimata üksused teisaldatakse ja sisestatakse massiivi sorteeritud alamloendisse. Sisestuse sortimise algoritmi saab selgitada järgmise näite abil.
Näiteks võtke algmassiiv 77,33, 44,11,88. Selles sortimisalgoritmis on esimene samm praeguse elemendi valimine.
Praegune element on 77. Praegust elementi võrreldakse kõigi vasakpoolses küljes asuvate elementidega. 77, on esimene element ja vasakul küljel pole elemente. Praeguse positsiooni indeks on 0.
Siis suurendatakse praeguse positsiooni indeksit ühega. Nüüd on indeks 1 ja praegune element 33. Kui võrrelda seda vasakpoolses elemendis, on see väiksem kui 77. Siis 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 suurendatakse indeksit. Indeks on 2 ja praegune element on 44. Seda võrreldakse vasakus servas asuvate elementidega. 44 on väiksem kui 77. Nii et need kaks väärtust vahetatakse. Nüüd on massiiv 33,44,77,11,88. On vaja võrrelda kõiki vasakul asuvaid elemente. Niisiis, 44 võrreldakse arvuga 33. 33 on väiksem kui 44. Seega pole neid elemente vaja vahetada.
Nüüd on massiiv 33,44,77,11,88.
Jällegi suurendatakse indeksit. Indeks on 3 ja praegune element on 11. Seda võrreldakse kõigi vasakpoolsete elementidega. 11 on väiksem kui 77, nii et need kaks vahetatakse. Nüüd on massiiv 33,44,11,77,88. Kui võrrelda 11 ja 44, on 11 vähem kui 44. Nii et need kaks vahetatakse. Nüüd on massiive 33,11,44,77,88. Jällegi võrreldakse 11-ga 33-d. 11 on vähem kui 33, seega need kaks väärtust vahetatakse.
Nüüd on massiiv 11,33,44,77,88.
Indeksi suurendamine muudab indeksi 4-ni. Väärtus on 88. See on suurem kui 77. Niisiis, vahetamist pole vaja. Lõpuks on sorteeritud massiiv 11,33,44,77,88.
Joonis 01: sisestamise sortimise näide
Sisestuseliigi rakendamine toimub nagu ülalpool. Esialgne massiiv oli 77,33, 44,11,88. Pärast sortimist annab see väljundi 11,33,44,77,88.
Mis on valiku sortimine?
Valiku sortimine on kohapeal võrdlusel põhinev sortimisalgoritm. Massiivid on jagatud osadeks. Sorteeritud osa asub vasakus otsas. Sorteerimata osa on paremas otsas. Esiteks tuleks leida väikseim väärtus. Siis vahetatakse see vasaku elemendiga. Nüüd on see element sorteeritud massiivis. See protsess jätkab sortimata massiivi piiri liikumist ühest elemendist paremale. Valiku sortimise algoritmi saab selgitada järgmise näite abil.
Näiteks võtke algmassiiv 77,33, 44,11,88,22. Selles sortimisalgoritmis leitakse massiivi väikseim. Väikseim element on 11. See vahetatakse elemendi vastu massiivi 0 indeksis.
Nüüd on massiiv 11,33,44,77,88,22.
Väikseim element on indeksis 0, seega 11 on nüüd sorteeritud. Ülejäänud elementide hulgast on väikseim 22. Seda vahetatakse 1-gast indeks element.
Nüüd on massiiv 11,22,44,77,88,33.
Elemendid 11 ja 22 on juba sorteeritud. Ülejäänutest on väikseim väärtus 33. See vahetatakse kahegand indeks element.
Nüüd on massiiv 11,22,33,77,88,44.
Elemendid 11, 22 ja 33 on juba sorteeritud. Ülejäänutest on väikseim väärtus 44. See vahetatakse kolmegard 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 4-gath indeks element.
Nüüd on massiiv 11,22,33,44,66,88.
See on sortimismassiiv, kasutades valiku sortimisalgoritmi.
Joonis 02: näide valiku sortimisest
Sisestuseliigi rakendamine toimub nagu ülalpool. Esialgne massiiv oli 77,33, 44,11,88. Pärast sortimist annab see väljundi 11,33,44,77,88.
Milline on sarnasus sisestamise ja valiku sortimise vahel?
- Nii sisestamise sortimine kui ka valiku sortimine on sortimisalgoritmid.
Mis vahe on sisestamise ja valiku sorteerimise vahel??
Sisestuse sortimine vs valiku sortimine | |
| Sisestussort on sortimisalgoritm, mis sorteerib massiivi, nihutades elemente ükshaaval. | Valiku sortimine on sortimisalgoritm, mis leiab massiivist väikseima elemendi ja vahetab elemendi esimese positsiooniga, seejärel leiab teise väikseima elemendi ja vahetab selle elemendiga teises positsioonis ning jätkab protsessi, kuni kogu massiiv on sorteeritud. |
| Protsess | |
| Sisestusviis on alamloendi sortimiseks kahe elemendi võrdlemisel, kuni kogu massiiv on sorteeritud. | Valiku sorteerimine valib minimaalse elemendi ja vahetab selle esimese positsiooniga, valib uuesti minimaalse elemendi ülejäänud väärtuse jaoks ja vaheta see teiseks positsiooniks ning jätka seda protsessi kuni lõpuni. |
| Stabiilsus | |
| Sisestussorteerimine on stabiilne sortimisalgoritm. | Valiku sortimine ei ole stabiilne sortimisalgoritm. |
Kokkuvõte - sisestamine Sordi vs valiku sortimine
Mõnikord on vaja andmeid sortida. Arvutiteaduses on olemas andmete sortimiseks mõeldud algoritmid. Selles artiklis käsitleti kahte sortimisalgoritmi, milleks on sisestamise ja valiku sortimine. Sisestussort on sortimisalgoritm, mis sorteerib massiivi, nihutades elemente ükshaaval. Valiku sortimine on sortimisalgoritm, mis leiab massiivist väikseima elemendi ja vahetab elemendi esimese positsiooniga, seejärel leiab teise väikseima elemendi ja vahetab selle elemendiga teises positsioonis ning jätkab protsessi, kuni kogu massiiv on sorteeritud . Sisestuse ja valiku sorteerimise erinevus seisneb selles, et sisestamise sortimine võrdleb kahte elementi korraga, samal ajal kui valiku sortimine valib kogu massiivi hulgast minimaalse elemendi ja sorteerib selle.
Laadige alla PDF sisestuse sortimise vs valiku sortimise kohta
Selle artikli PDF-versiooni saate alla laadida ja seda võrguühenduseta otstarbel kasutada tsitaatide märkuse kohaselt. Laadige PDF-fail alla siit: Erinevus sisestamise ja valiku sorteerimise vahel
Viide:
1.Punkt, juhendid. "Andmestruktuuride ja algoritmide sisestamise sortimine." Www.tutorialspoint.com, Tutorials Point, 8. jaanuar 2018.Kättesaadav siit
2.Valiku sorteerimine andmestruktuurides | Andmestruktuuri õpetus | Õppeaeg. Saadaval siin
3.Teooriarakendus. „Valik, sisestamine ja mullide sortimine.” TheoryApp, 20. jaanuar 2014. Saadaval siin
4.Sisendite sortimine andmestruktuurides | Andmestruktuuri õpetus | Õppeaeg. Saadaval siin
