Výhody a nevýhody objednávacích algoritmů

Třídění bublin

Algoritmus třídění bublin pracuje tím, že opakovaně vyměňuje sousední prvky, které nejsou v pořádku, dokud nebude celý seznam prvků v pořadí. Tímto způsobem mohou být tyto prvky pozorovány jako bubliny v seznamu podle jejich klíčových hodnot.

Hlavní výhodou uspořádání bublin je, že je velmi populární a snadno se realizuje. Navíc v tomto typu objednávky se prvky vyměňují bez použití dalšího dočasného úložiště, takže požadovaný prostor je minimální. Hlavní nevýhodou uspořádání bublin je skutečnost, že se neřídí správně se seznamem, který obsahuje velké množství prvků. Důvodem je to, že toto uspořádání vyžaduje n čtvercový zpracovací kroky pro každý n počet prvků, které mají být objednány. Jako takový je tento typ uspořádání vhodnější pro akademické vyučování, ale ne pro reálné aplikace.

Seřadit podle výběru

Třídění podle výběrových prací opakovaným procházením seznamu prvků, při každém výběru prvku podle jeho pořadí a jeho umístěním do správné polohy v pořadí.

Hlavní výhodou tohoto typu objednávky je, že funguje dobře s malým seznamem. Také, protože se jedná o třídící algoritmus, neexistuje žádné další dočasné úložiště nad rámec toho, co je potřebné pro zachování původního seznamu. Hlavní nevýhodou tohoto typu objednávky je jeho nízká účinnost při řešení velkého seznamu prvků. Stejně jako třídění bublin, tato metoda vyžaduje n čtverečný počet kroků k objednávce n prvků. Kromě toho je jeho výkon snadno ovlivněn počáteční objednávkou prvků před objednávkou. Z tohoto důvodu je třídění podle výběru vhodné pouze pro seznam několika položek, které jsou v náhodném pořadí.

Vložení objednávky

Pořadí vkládání opakovaně analyzuje seznam prvků, při každém vložení prvku do neuspořádané sekvence ve správné poloze.

Hlavní výhodou tohoto typu objednávky je jeho jednoduchost. Má také dobrý výkon při práci s malým seznamem. Vložení třídění je algoritmus objednávání na místě, takže vyžaduje minimální prostor. Její nevýhodou je, že nefunguje stejně jako jiné lépe uspořádané algoritmy. S n čtvercovými kroky potřebnými pro každý n objednaný prvek, tento algoritmus nefunguje dobře s velkým seznamem. Proto je to užitečné pouze při objednávání seznamu několika položek.

Rychlá objednávka

Rychlá objednávka funguje podle principu dělení a dobývání. Nejprve je seznam prvků rozdělen do dvou dílčích seznamů založených na prvku pivot. Všechny prvky prvního podřízeného seznamu jsou uspořádány tak, aby byly menší než otočný čep, zatímco všechny prvky druhého dílčího seznamu mohou být větší než otočný čep. Stejný proces dělení a organizace se provádí opakovaně ve výsledných dílčích listech, dokud není objednán úplný seznam prvků.

Tento typ objednávky je považován za algoritmus nejlepších objednávek. To je dáno jeho významnou výhodou, pokud jde o efektivitu, protože je schopna řešit obrovský seznam prvků. Protože objednává na místě, nevyžaduje ani další ukládání. Mírná nevýhoda tohoto algoritmu je, že jeho výkon v nejhorším případě je podobný průměrným výnosům typu třídění, vkládání nebo výběru bublin. Tento algoritmus obecně vytváří nejefektivnější a nejčastěji používanou metodu objednávání seznamů libovolné velikosti.