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 |