Třídění algoritmy tak, jak jsou

Třídění je uspořádání objektů v určitém pořadí, například ve vzestupném nebo sestupném pořadí. Obecně platí, že uspořádání prvků - nejčastější manipulace s daty usnadnit další hledání potřebných informací. To do značné míry souvisí s různými systémy pro správu databází. Třídící algoritmy existují ve velkém počtu v tomto okamžiku, a to i přesto, že mají podobné vlastnosti (stupně): porovnat a permutace prvků v párech tak dlouho, dokud sled nebude nařízeno.

Třídicí algoritmy lze rozdělit na vnitřní a vnější. První z nich se vyznačují tím, že mají být tříděny všechny prvky jsou umístěny v paměti a může se dostat náhodný přístup ke kterékoli z nich. Ten může pracovat s daty umístěnými v externí paměti (soubor). Přístup k těmto prvkům mohou být implementovány postupně.

Výhodné řazení položek, když jsou ve struktuře jednorozměrné pole. Každý z těchto bodů má sériové číslo a adresa na prvek pole se odehrává na indexu. třídicí algoritmy jsou v tomto případě velmi jednoduché a přímočaré použití.

Zvážit vnitřní metodu třídění algoritmus sestupně bublina a jeho vylepšená verze, jiné časové využití pro třídění. Třídit podle bubliny ve skutečnosti má mnoho jmen. To je také nazýváno lineární způsob třídění nebo výměna možnost třídění. Ale to však není v názvu. Proč je bublina? Poté, co ve vodě, bude vzduchová bublina pop-up, protože je to jednodušší. Například, pokud jste řadit vzestupně vrchol by byla nejméně prvků.

Vezměme si první provedení třídícího algoritmu bublině u pole. Slovní algoritmus pole třídění, které mají identifikátor mas, který se skládá z N prvků, a to následovně:

1. Vložit na umístění prvního prvku (mas [1]) největší prvek pole. Chcete-li to, budeme porovnávat se ukáže všechny zbylé prvky (mas [2], mas [3] ... mas [N]). Pokud zjistíte, že některý z dalších prvků je vyšší než mas [1], je nutné vyměnit je (pomocí přídavného variabilní BUF).

2. Vyloučením z úvahy mas prvku [1] a opakování kroku 1 do mas prvek [2].

3. Tento postup se opakuje pro všechny prvky s výjimkou poslední.

Implementace algoritmu bublinkové třídění Pascal programování:

O druhé variantě (pokročilé metody bubliny), lze říci, že tento algoritmus quicksortu. Takže, pokud se pokusíte ji použít pro třídění pole je již řazeno algoritmus dokončí svou práci po prvním průchodu prvků pole. To znamená, že nebudeme ztrácet systémové prostředky a výpočetní čas na nesmyslných porovnávání prvků.

Zde je realizace třídící algoritmus pro Pascal programovacího jazyka:

Takže, třídicí algoritmy jsou určeny pro organizování datových sekvencí. Při výběru konkrétní algoritmus by měl vzít v úvahu náklady, pokud jde o čas a systémové prostředky.