Sisu
Loendis olevate üksuste komplekti tellimine on programmeerimisel sage ülesanne. Sageli saab inimene seda ülesannet intuitiivselt täita. Kuid arvutiprogramm peab selle täitmiseks järgima juhiste täpset jada ja seda järjestust nimetatakse algoritmiks. Tellimisalgoritm on meetod, mida kasutatakse korraldamata üksuste loendi paigutamiseks antud järjekorras. Tellimisjärjestus määratakse võtme abil. On mitmeid sorteerimisalgoritme, mis erinevad tõhususe ja jõudluse poolest. Mõned teadaolevad ja olulised seda tüüpi tüübid hõlmavad järgmist: mullide sortimine, valiku sortimine, sisestamise sortimine ja kiire sortimine.
Mullisort
Mullisort vahetab korduvalt külgnevaid elemente, mis pole korras, kuni kogu üksuste loend on järjest. Sel moel hõljuvad üksused loendis vastavalt nende väärtustele, kusjuures suurim (tõusva sorteerimise korral) läheb iga iteratsiooni lõpus lõpuni.
Selle algoritmi peamine eelis on see, et selle rakendamine on lihtne ja teada. Lisaks muudetakse mullide sorteerimisel elemente kohtadeks ajutist salvestusruumi kasutamata, mis muudab ruumivajaduse minimaalseks. Peamine puudus on asjaolu, et see ei näita häid tulemusi, kui loendis on palju punkte. Selle põhjuseks on see, et seda tüüpi sorteerimine nõuab n² töötlemisetappi iga n sorteeritava elemendi arvu jaoks. Seetõttu sobib mullide sort akadeemiliseks hariduseks, kuid mitte reaalses elus kasutamiseks.
Valiku sort
Valikusortimine otsib üksuste loendist korduvalt, valides ühe elemendi korraga ja asetades selle järjestuses õigesse kohta.
Valikusorteerimise peamine eelis on see, et see toimib hästi lühikese loendi korral. Lisaks, kuna see on kohtade tellimise algoritm, ei vaja see ajutist salvestusruumi lisaks algse loendi salvestamiseks vajalikule. Peamine puudus on selle madal efektiivsus suurtes nimekirjades. Nagu mullide sortimine, nõuab see iga n elemendi jaoks n² sammude arvu. Lisaks mõjutab selle toimivust hõlpsasti üksuste esialgne järjestus enne sortimisprotsessi. Seetõttu sobib see valikutüüp ainult loendi jaoks, kus vähesed elemendid on juhuslikus järjekorras.
Lisamise sort
Sisestussorteerimine skaneerib loendit korduvalt ja sisestab iga kord korrastamata järjestusest üksuse õigesse kohta.
Sisestamise järgi sortimise peamine eelis on selle lihtsus, lisaks sellele, et see näitab väikestes loendites head jõudlust. See on kohtade tellimise algoritm, seega on ruumivajadus minimaalne. Puuduseks on see, et see ei toimi nii hästi kui muud sorteerimisalgoritmid. Töötamiseks vajalike n² sammude korral ei sobi sisestamise sortimine ka suurte loenditega hästi. Kuid see on eriti kasulik mõne üksuse loenditega.
Kiire sortimine
Kiire sortimine töötab jagamise ja vallutamise põhimõttel. Esiteks jagab see üksuste loendi pöördelementi põhjal kaheks alamloendiks. Kõik esimese alamloendi elemendid on paigutatud nii, et need on väiksemad kui pöördetapp, samal ajal kui kõik teise alamloendi elemendid on paigutatud pöördest suuremaks. Saadud alamloendites viiakse sama jaotamise ja korraldamise protsess läbi korduvalt, kuni kogu loend on korrastatud.
Kiire sortimist peavad mõned parimaks sorteerimisalgoritmiks tänu oma olulisele efektiivsuse eelisele, kuna see sobib hästi suure üksuste loendiga. Kohapeal tellides pole ka vajadust täiendava panipaiga järele. Väike puudus on see, et selle halvim jõudlus sarnaneb teiste eespool kirjeldatud algoritmide keskmise toimivusega. Siiski on oluline märkida, et see halvim juhtum on väga haruldane. Kiirem sortimine loob kõige tõhusama ja laialdasemalt kasutatava meetodi igas suuruses loendi korraldamiseks.
