Skip to main content

Co je třídění pole?

Třídění pole je proces užívání jednotlivých prvků pole a jejich uspořádání v nějakém typu logického pořadí podle řady pravidel definovaných uživatelem.Proces zahrnuje procházení pole, jeden prvek po druhém a testování tohoto prvku proti okolním prvkům, aby se určilo, zda je třeba přesunout do jiného indexu v poli.Při provádění třídění pole existuje několik algoritmů, které lze použít, zejména pokud jsou podmínky třídění numerické na rozdíl od něčeho libovolnějšího.Většina algoritmů prosazujících pole se měří podle jejich rychlosti a účinnosti, přičemž nejpomalejší algoritmy jsou nejjednodušší programovat a nejrychlejší je mnohem složitější..Proces začíná smyčkou, která prochází každým prvkem v poli.Aktuální prvek je porovnán s dalším prvkem v poli a pokud je další prvek nižší hodnotu než aktuální prvek, data v indexech jsou přepnutá.Nevýhodou druhu bublin je to, že musí několikrát provést pole, aby se všechny potřebné swapy pro třídění pole třídily.V nejzákladnějších implementacích se tento druh smyčuje po celém poli jeden čas pro každý prvek, který obsahuje.přes pole.Tento druh začíná opakováním pole a naleznete nejnižší vážený prvek.Tento prvek je poté umístěn do prvního indexu pole a některé sledovací proměnné jsou zvýšeny.Cyklus se poté opakuje a nyní hledá další nejnižší hodnotu, která bude poté umístěna do druhého indexu pole.Proces pokračuje, dokud není prvek nejvyšší hodnoty umístěn do posledního indexu pole.QuickSorting zahrnuje převzetí hodnoty, která je uprostřed všech možných hodnot držených v poli.Algoritmus prochází všemi prvky pole a na konci pole umístí všechny hodnoty vyšší než střední číslo a na začátku nižší hodnoty.Tento proces se provádí rekurzivně na blocích pole, dokud není na konci roztříděno celé pole.Za předpokladu, že střední hodnota použitá pro pole je poměrně přesná, může to být velmi rychlý způsob, jak třídit.Jednoduchá čísla lze snadno porovnat pro to, která hodnota je větší, ale nemusí to být případ složitých tříd dat, ve kterých je třeba porovnat více podmínek.Čím déle trvá porovnání, zda je jeden prvek větší nebo méně než jiný, tím delší bude trvat, než algoritmus třídění pole.