A rendezési hálózat az algoritmikus rendezési módszerek egy osztálya, amelyben az összehasonlítások sorrendje nem függ a korábbi összehasonlítások eredményeitől.
Gyakran hálózatként ábrázolják, amelyben a vízszintes vonalak a rendezett elem balról jobbra történő átvitelének felelnek meg, a vonalpárok függőleges kapcsolatai pedig az úgynevezett „összehasonlító modulokat”, amelyeknek két bemenete és két kimenete van. A komparátor modul összehasonlítja az elemeket a bemeneten, és felcseréli őket úgy, hogy az alsó kimenet például nagyobb számot kapjon. A szortírozó hálózatok hatékony hardveres megvalósítást tesznek lehetővé.
Lehetőség van különféle belső rendezési algoritmusok rendezési hálózatként való megjelenítésére.
Topológiailag a buborékrendezési és beillesztési rendezési algoritmusok alapján létrehozott hálózatok szerkezete közel áll. A független összehasonlító modulok egymásra helyezésével olyan hálózatot kaphat, amely egyszerre több összehasonlítást is végez.
| Rendezési algoritmusok | |
|---|---|
| Elmélet | Bonyolultság O jelölés Rendelési viszony Típusok rendezése fenntartható Belső Külső |
| Csere | |
| Választás | |
| Betétek | |
| egyesülés | |
| Nincs összehasonlítás | |
| hibrid | |
| Egyéb | |
| nem praktikus | |