Zoradiť podľa výberu

Jedným z dôležitých spôsobov práce s údajmi je triedenie. Jeho využitie nielen zrýchľuje, ale aj výrazne zjednodušuje potrebné a dôležité oblasti programovania. Úzke vymazanie tejto koncepcie v prostredí programátorov znamená usporiadanie záznamov v databáze.

Metódy triedenia sú pre tento deň relevantné, hoci technický pokrok bol doplnený modernými metódami výpočtovej techniky. Známy vo svojom odbore vedec D. Knuth tvrdí, že takmer polovica času v práci na spracovaní dát je obsadené ich triedenie. Poukazuje na tri dôvody, ktoré vysvetľujú tento priebeh:

1. Triedenie podľa výberu a iných metód je veľmi rozšírené.
2. Jeho algoritmus sa často používa bez špeciálnej potreby.
3. Na vyriešenie nastavených úloh sa používa nedokonalý model.

S cieľom urýchliť proces spracovania údajov je najprv potrebné nájsť riešenie týchto problémov. Programátori sa snažia vytvoriť štruktúru, ktorá by v prípade potreby mohla používať algoritmy. Ak sa vytvorí, potom sa výrazne zrýchli práca s veľkým množstvom údajov a v výpočtovej technike sa ušetria značné zdroje. Ale zatiaľ sa to nestalo a zvážime metódy triedenia, ktoré existujú doteraz.

Všetky z nich sú rozdelené na interné alebo externé. Podstatou prvej metódy je, že všetky záznamy, ktoré sú zoradené, sú umiestnené v pamäti RAM stroja. Ak sa to nestane, vyžadujú sa externé procesy triedenia a často sú založené na prvých uvedených metódach len s malými prírastkami.

Triedenie podľa výberu, ktoré sa bude diskutovať, sa vzťahuje na interné. Je potrebné, aby sme sa na ňu podrobnejšie oboznámili, pretože táto metóda spracovania umožňuje flexibilnejšie a výnosnejšie triedenie. Všetky jeho metódy sú rozdelené do 4 hlavných skupín:

1. Triedenie podľa vložených položiek.
2. Spracovanie údajov počítaním.
3. Proces výmeny.
4. Zoradiť podľa výberu.

Treba poznamenať, že medzi nimi nie sú žiadne jasné rozdiely, sú úzko prepojené a veľmi podobné. To spôsobuje určité spojenie vo svojej práci. Najjednoduchší príklad práce s spracovaním údajov je triedenie počítaním. Je to ako základ pre ostatných, ale dnes sa veľmi zriedka používa. Iná metóda - vložky - je dôležitejšia. Jeho myšlienka spočíva v tom, že konkrétny kľúč, ktorý sa uvažuje, je umiestnený na miesto, ktoré mu bolo pridelené. Ale tu je niekoľko nepríjemností a to sa negatívne prejavuje v práci na veľkom počte záznamov. V triediacom výmene sa nachádzajú mnohé veľmi produktívne metódy spracovania údajov. Najpopulárnejšou a vizuálnou v tejto skupine je tzv. Bublina metóda. Práca v ňom je postavená na nasledujúcom algoritme: porovnanie postupných záznamov sa vykonáva postupne a ak je hodnota prvej z nich väčšia, jednoducho menia miesta. Takýto proces prebieha až do úplného usporiadania.

A nakoniec, jeden z najdôležitejších, ale zároveň nekomplikovaných spôsobov spracovania databáz je triedenie podľa výberu. Ako už bolo spomenuté, patrí do skupiny interných a je možné na ňom pripojiť niekoľko typov. Podstata metódy je voľba a viacnásobný prvok. Akcie sa vykonávajú v nasledujúcom poradí: vyberie sa najmenší prvok zo zoznamu, potom sa má poslať na výstupnú oblasť a jeho hodnota nahradiť viac ako všetky ostatné. Postupnosť akcií sa opakuje dovtedy, kým sa úplne nevyberú všetky údaje v zozname.

Je celkom jasné, že implementácia algoritmu bude vyžadovať zviditeľnenie všetkých prvkov a okrem toho aj oblasť pre výstup dát. A tu je najprirodzenejší spôsob - toto triedenie je jednoduchou voľbou, to znamená rozdelenie zoznamu na niekoľko. Pomocou toho by ste mali vybrať najmenší prvok poľa a vymeniť ho za prvý. Nad týmito zostávajúcimi prvkami sa takéto manipulácie opäť vykonávajú až do úplného zhody.