Co je třídění pole?

Třídění pole je proces přijímá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ší.

Nejjednodušší algoritmus pro rozkládání se se nazývá bublinový druh a je také nejpomalejší. 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ším prvkem LoweR hodnota než současný 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 druh smyčí po celém poli jeden čas pro každý prvek, který obsahuje.

Seznam výběrů používá algoritmus, který provádí třídění pole o něco efektivnějším způsobem než bublinový druh, ale stále vyžaduje více iterací v poli. 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 v poslední INDex of pole.

Metoda třídění pole, která může být efektivní, ale někdy složitá k implementaci je známá jako rychlý areál. 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.

Jedním z faktorů, který může ovlivnit algoritmus seřazení pole, je prostředek, kterým jsou data testována na ekvivalenci. 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ý, longer to bude trvat, než algoritmus třídění pole.