Sisu

• Võrdlusdiagramm
• Mullide sortimise määratlus
• Valiku sortimise määratlus
• Järeldus

Sorteerimine on arvutiprogrammides üks peamisi ülesandeid, milles massiivi elemendid on paigutatud kindlasse järjekorda. Sorteerimine lihtsustab otsimist. Mullide sortimine ja sortimine on sortimisalgoritmid, mida saab sorteerimise meetodite abil eristada. Mullide sortimine vahetab põhimõtteliselt elemente, samas kui valiku sortimine viib sortimise läbi elemendi valimisega.

Veel üks märkimisväärne erinevus nende kahe vahel on see, et mullide sortimine on stabiilne algoritm, samas kui valiku sortimine on ebastabiilne algoritm. Algoritmiks loetakse stabiilseid elemente, millel on sama võti ja mis esinevad samas järjekorras nagu need, mis ilmnesid enne nimekirja või massiivi sorteerimist. Üldiselt kasutavad kõige stabiilsemad ja kiiremad algoritmid lisamälu.

1. Võrdlusdiagramm
2. Definitsioon
3. Peamised erinevused
4. Järeldus

Võrdlusdiagramm

Võrdluse alus	Mullide sorteerimine	Valiku sortimine
Põhiline	Külgnevat elementi võrreldakse ja vahetatakse	Suurim element valitakse ja vahetatakse viimase elemendiga (kasvava järjekorra korral).
Parima juhtumi aja keerukus	Peal)	Peal2)
Tõhusus	Ebaefektiivne	Parem tõhusus võrreldes mullide sortimisega
Stabiilne	Jah	Ei
Meetod	Vahetus	Valik
Kiirus	Aeglane	Kiire, võrreldes mullide sortimisega

Mullide sortimise määratlus

Mullide sorteerimine on kõige lihtsam iteratiivne algoritm, mida saab kasutada, kui võrrelda iga üksust või elementi selle kõrval asuva üksusega ja vajadusel neid vahetada. Lihtsamalt öeldes võrdleb ta loetelu esimest ja teist elementi ning vahetab selle, kui need pole konkreetsest järjekorrast väljas. Samamoodi võrreldakse ja vahetatakse teist ja kolmandat elementi ning see võrdlemine ja vahetamine lähevad loendi lõppu. Esimeses iteratsioonis on võrdluste arv n-1, kus n on massiivi numbrielemendid. Suurim element oleks pärast esimest iteratsiooni n-ndal kohal. Ja pärast iga iteratsiooni väheneb võrdluste arv ja lõpuks toimub iteratsioon ainult üks võrdlus.

See algoritm on aeglaseim sortimisalgoritm. Parima juhtumi keerukus (kui loend on korras) on mullide sorteerimise järjekord n ​​(Peal)) ja halvimal juhul on keerukus Peal²). Paremal juhul on see järjekorras n, kuna see lihtsalt võrdleb elemente ega vaheta neid. See tehnika nõuab ajutise muutuja salvestamiseks ka täiendavat ruumi.

Valiku sortimise määratlus

Valiku sortimine on saavutanud pisut parema jõudluse ja on tõhusam kui mullide sortimise algoritm. Oletame, et tahame massiivi kasvavas järjekorras korraldada, siis see funktsioneerib, leides suurima elemendi ja vahetades selle viimase elemendiga, ning korrake järgmist protsessi alammassiivides, kuni kogu loend on sorteeritud.

Valiku sortimisel ei muuda sorteeritud ja sortimata massiiv midagi ja kulutab suurusjärku n² (Peal²)) nii parimal kui ka halvimal juhul. Valiku sortimine on kiirem kui mullide sortimine.

1. Mullide sortimisel võrreldakse igat elementi ja sellega külgnevat elementi ning vajadusel vahetatakse. Teisalt toimib valiku sortimine, valides elemendi ja vahetades selle konkreetse elemendi viimasega. Valitud element võib olla suurim või väikseim sõltuvalt järjekorrast, st tõusvalt või kahanevalt.
2. Halvima juhtumi keerukus on mõlemas algoritmis sama, st O (n²), kuid parim keerukus on erinev. Mullide sortimine võtab n korda, seevastu valiku sortimiseks kulub n korda² aeg.
3. Mullide sortimine on stabiilne algoritm, vastupidiselt on valiku sortimine ebastabiilne.
4. Sortimisalgoritm on kiire ja tõhus, võrreldes väga aeglase ja ebaefektiivse mullide sortimisega.

Järeldus

Mullide sortimise algoritmi peetakse kõige lihtsamaks ja ebaefektiivsemaks algoritmiks, kuid valiku sortimise algoritm on mulli sortimisega võrreldes tõhus. Mullide sortimine kulutab täiendavat ruumi ka ajutise muutuja salvestamiseks ja vajab rohkem vahetusi.