Třídící síť je třída algoritmických třídicích metod, ve kterých pořadí srovnání nezávisí na výsledcích předchozích srovnání.
Často zobrazován jako síť, vodorovné čáry, které odpovídají přenosu setříděného prvku zleva doprava, a svislé spoje dvojic čar označují tzv. „moduly komparátoru“, které mají dva vstupy a dva výstupy. Modul komparátoru porovnává prvky na vstupu a prohodí je tak, že spodní výstup má např. větší číslo. Třídicí sítě umožňují efektivní implementaci hardwaru.
Je možné reprezentovat různé interní třídicí algoritmy jako třídicí síť.
Topologicky je struktura sítí vytvořených na základě algoritmů bubble sort a insertion sort blízká. Naskládáním nezávislých modulů komparátoru na sebe můžete získat síť, která provádí více porovnání současně.
| Algoritmy řazení | |
|---|---|
| Teorie | Složitost O zápis Objednávkový vztah Seřadit typy udržitelného Vnitřní Externí |
| Výměna | |
| Výběr | |
| vložky | |
| fúze | |
| Žádné srovnání | |
| hybridní | |
| jiný | |
| nepraktický | |