Obsah

Tahák

Řazení

Metoda Princip Stabilita Přirozenost Časová složitost Poznámka
Select sort Výběr Nestabilní Přirozená Kvadratická
Bubble sort Výběr Stabilní Přirozená Kvadratická Nejrychlejší metoda, když už je pole seřazené
Heap sort Výběr Nestabilní Nepřirozená Linearitmická
Bubble-insert sort Vkládání Stabilní Přirozená Kvadratická
Binary-insert sort Vkládání Stabilní Přirozená
Quicksort Rozdělování Nestabilní Nepřirozená Kvadratická1) Nejrychlejší
Shell sort Vkládání Nestabilní
Merge sort Slučování Nestabilní Nepřirozená Linearitmická
List merge sort Slučování Potenciálně stabilní
Radix sort Třídění Stabilní Lineární

Vyhledávání

Sekvenční vyhledávání

Binární vyhledávání v seřazeném poli

O(lg2(n))

1)
Typicky ale linearitmická