Triedenie algoritmy tak, ako sú

Triedenie je usporiadanie objektov v určitom poradí, napríklad vo vzostupnom alebo zostupnom poradí. Všeobecne platí, že usporiadanie prvkov - najčastejšia manipulácia s dátami uľahčiť ďalšie hľadanie potrebných informácií. To do značnej miery súvisí s rôznymi systémami pre správu databáz. Triediace algoritmy existujú vo veľkom počte v tomto okamihu, a to aj napriek tomu, že majú podobné vlastnosti (stupne): porovnať a permutácie prvkov v pároch tak dlho, kým sled nebude nariadené.

Triediace algoritmy možno rozdeliť na vnútorné a vonkajšie. Prvý z nich sa vyznačujú tým, že majú byť triedené všetky prvky sú umiestnené v pamäti a môže sa dostať náhodný prístup ku ktorejkoľvek z nich. Ten môže pracovať s dátami umiestnenými v externej pamäti (súbor). Prístup k týmto prvkom môžu byť implementované postupne.

Výhodné radenia položiek, keď sú v štruktúre jednorozmerné pole. Každý z týchto bodov má sériové číslo a adresa na prvok pole sa odohráva na indexe. triediace algoritmy sú v tomto prípade veľmi jednoduché a priamočiare použitie.

Zvážiť vnútorné metódu triedenie algoritmus zostupne bublina a jeho vylepšená verzia, iné časové využitie pre triedenie. Triediť podľa bubliny v skutočnosti má veľa mien. To je tiež nazývané lineárne spôsob triedenia alebo výmena možnosť triedenia. Ale to však nie je v názve. Prečo je bublina? Potom, čo vo vode, bude vzduchová bublina pop-up, pretože je to jednoduchšie. Napríklad, ak ste radiť vzostupne vrchol by bola najmenej prvkov.

Zoberme si prvé vyhotovenie triediaceho algoritmu bubline u poľa. Slovné algoritmus pole triedenie, ktoré majú identifikátor más, ktorý sa skladá z N prvkov, a to nasledovne:

1. Vložiť na umiestnenie prvého prvku (mas [1]) najväčší prvok poľa. Ak to chcete, budeme porovnávať sa ukáže všetky zvyšné prvky (mas [2], mas [3] ... mas [N]). Ak zistíte, že niektorý z ďalších prvkov je vyššia ako mas [1], je nutné vymeniť ich (pomocou prídavného variabilný BUF).

2. Vylúčením z úvahy mas prvku [1] a opakovanie kroku 1 do mas prvok [2].

3. Tento postup sa opakuje pre všetky prvky s výnimkou poslednej.

Implementácia algoritmu bublinkové triedenie Pascal programovanie:

O druhom variante (pokročilé metódy bubliny), 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 realizácia triediace algoritmus pre Pascal programovacieho jazyka:

Takže, triediace algoritmy sú určené pre organizovanie dátových sekvencií. Pri výbere konkrétnej algoritmus by mal vziať do úvahy náklady, pokiaľ ide o čas a systémové prostriedky.