Lajitteluverkko on algoritmisten lajittelumenetelmien luokka , jossa vertailujen järjestys ei riipu aikaisempien vertailujen tuloksista.
Usein kuvattu verkkona, jossa vaakaviivat vastaavat lajitellun elementin siirtoa vasemmalta oikealle, ja pystysuorat riviparien liitokset osoittavat ns. "vertailumoduuleita", joissa on kaksi tuloa ja kaksi lähtöä. Vertailumoduuli vertailee tulon elementtejä ja vaihtaa ne niin, että alemmalla lähdöllä on esimerkiksi suurempi luku. Lajitteluverkot mahdollistavat tehokkaan laitteistototeutuksen.
Lajitteluverkostona on mahdollista esittää erilaisia sisäisiä lajittelualgoritmeja.
Topologisesti kuplalajittelu- ja lisäyslajittelualgoritmien perusteella luotujen verkkojen rakenne on läheinen. Pinoamalla itsenäisiä vertailumoduuleja päällekkäin saat verkon, joka suorittaa useita vertailuja samanaikaisesti.
| Lajittelualgoritmit | |
|---|---|
| Teoria | Monimutkaisuus O merkintä Tilaussuhde Lajittele tyypit kestävää Sisäinen Ulkoinen |
| Vaihto | |
| Valinta | |
| insertit | |
| fuusio | |
| Ei vertailuja | |
| hybridi | |
| Muut | |
| epäkäytännöllistä | |