Triedovacie algoritmy ako také

Triedenie je dohodaobjektov v určitom poradí, napríklad v zostupnom alebo vzostupnom poradí. Vo všeobecnosti je usporiadanie prvkov najbežnejšou manipuláciou s údajmi, čo uľahčuje hľadanie správnych informácií v budúcnosti. To sa vo veľkej miere uplatňuje na rôzne systémy správy databáz. Algoritmy triedenia v súčasnosti existujú vo veľkých počtoch, aj keď majú podobné funkcie (kroky): porovnanie a permutácia prvkov v pároch, kým sa poradie neuskutoční.

Algoritmy triedenia sa dajú rozdeliť nainterné a externé. Prvé sú charakterizované skutočnosťou, že všetky triedené prvky sú umiestnené v pamäti RAM a je možné získať ľubovoľný prístup k nim. Ten môže pracovať s údajmi umiestnenými vo vonkajšej pamäti (v súboroch). Prístup k takýmto prvkom sa môže realizovať postupne.

Je pohodlnejšie triediť položky, akonáhle súv štruktúre jednorozmerného poľa. Každý takýto prvok má sériové číslo a prvok poľa je prístupný indexom. Algoritmy triedenia sa v tomto prípade ukážu ako najjednoduchšie a zrozumiteľné na použitie.

Zvážte interný algoritmus triedenia preklesajúca podľa metódy bubliny a jej vylepšenej verzie, líšiace sa v čase strávenom na triedenie. Triedenie podľa metódy bubliny má skutočne mnoho mien. Taktiež sa nazýva metóda lineárneho triedenia alebo metóda výmenného triedenia. Ale to nie je meno. Prečo bublina? Akonáhle je vo vode, vzduchová bublina sa vznáša, pretože je to jednoduchšie. Takže napríklad pri zoradení vo vzostupnom poradí sa na vrchu objaví najmenší prvok.

Pozrime sa na prvú variantu algoritmu triedenia poľa metódou bubliny. Slovný algoritmus na triedenie poľa, ktoré má identifikátor mas a pozostáva z prvkov N, vyzerá takto:

1. Najdôležitejší prvok poľa umiestnite namiesto prvého prvku (mas [1]). Preto porovnáme to s ostatnými prvkami (mas [2], mas [3] ... mas [N]). Ak sa ukáže, že niektorý z zostávajúcich prvkov je väčší ako mas [1], potom je potrebné ich vymeniť (prostredníctvom dodatočnej premennej buf).

2. Po vylúčení prvku mas [1] z úvahy zopakujte odsek 1 pre prvok mas [2].

3. Tieto akcie by sa mali opakovať pre všetky prvky okrem posledných.

Implementácia algoritmu triedenia bublín v programe Pascal:

O druhej možnosti (zdokonalená metódabubble) možno povedať, že tento algoritmus Quicksort. Takže, ak sa pokúsite ju použiť pre triedenie poľa už je zoradený algoritmus dokončí svoju prácu po prvom prechode prvkov poľa. To znamená, že nebudeme strácať systémové prostriedky a výpočtovej čas na nezmyselných porovnávanie prvkov.

Tu je implementácia tohto triediaceho algoritmu pre programovací jazyk Pascal:

Triedenie algoritmov je teda prostriedok na usporiadanie dátových sekvencií. Pri výbere konkrétneho algoritmu by ste mali brať do úvahy náklady z hľadiska času a zdrojov systému.