Algoritmi za sortiranje, kakršni so

Sortiranje je razporeditev predmetov v določenem vrstnem redu, na primer v padajočem vrstnem redu ali naraščajočem vrstnem redu. Na splošno je naročanje elementov najpogostejša manipulacija s podatki, kar olajša iskanje pravih informacij v prihodnosti. To v mnogih pogledih velja za različne sistemi za upravljanje baz podatkov. Algoritmi na voljo v velikem številu v tem trenutku, čeprav imajo podobne značilnosti (stopnje): primerjavo in permutacije elementov v parih, dokler ne bo izdan zaporedje.

Sortiranje algoritmov lahko razvrstimo v notranje in zunanje. Prvi je značilen po tem, da so vsi razvrščeni elementi postavljeni v RAM in je mogoče doseči naključen dostop do katerega koli od njih. Slednji lahko delajo s podatki, ki so vneseni v zunanji pomnilnik (v datotekah). Dostop do takšnih elementov se lahko izvaja zaporedno.

Primerneje je razvrstiti elemente, ko so v strukturi enodimenzionalna matrika. Vsak tak element ima serijsko številko, elementu matrike pa se dostopa z indeksom. Algoritmi za sortiranje v tem primeru se izkažejo za najbolj preprosto in razumljivo za uporabo.

Razmislite metodo notranjega sortiranje algoritem padajočo mehurček in njeno izboljšano različico, drugačno časovno uporabo za sortiranje. Sortiranje po metodi mehurčkov dejansko ima veliko imen. Prav tako se po izbiri imenuje tudi metoda linearnega razvrščanja ali metoda razvrščanja. Ampak to ni ime. Zakaj mehurček? Ko je v vodi, bo zračni mehurček plaval, saj je lažje. Tako se na primer pri razvrščanju v naraščajočem vrstnem redu najmanjši elementi prikažejo na vrhu.

Razmislimo o prvi različici algoritma za razvrščanje matrike z metodo mehurčkov. Verbalni algoritem razvrstite matriko, ki ima identifikator mas in sestoji iz N elementov, izgleda, kot sledi:

1. Namesto prvega elementa postavite največji element matrike (mas [1]). Za to ga bomo nato primerjali z vsemi preostalimi elementi (mas [2], mas [3] hellip-mas [N]). Če se vam zdi, da je vsaka izmed drugih elementov večja od mas [1], ki je bilo potrebno za njihovo zamenjavo (preko dodatnega variabilnega buf).

2. Po izključitvi elementa mas [1] iz odstavka 1 ponovite odstavek 1 za element mas [2].

3. Te ukrepe je treba ponoviti za vse elemente, razen za zadnje.

Izvajanje algoritma razvrščanje mehurčkov v programskem jeziku Pascal:

O drugi možnosti (izboljšana metoda mehurčkov) lahko rečemo, da je ta algoritem hitro razvrščanje. Torej, če ste poskušali uporabiti za razvrščanje matrika je že razporejene, algoritem konča svoje delo po prvi prelaz array elementov. Torej ne bomo porabili računalniških virov sistema in časa za brezpogojno primerjavo elementov.

Tukaj je implementacija tega algoritma za razvrščanje za programski jezik Pascal:

Torej, sortiranje algoritmov je sredstvo za naročanje podatkovnih zaporedij. Pri izbiri določenega algoritma bi morali upoštevati stroške glede na čas in vire sistema.