sorting network
Sign in to saveabstract network that sorts a fixed number of values, made of wires carrying values and comparators connecting pairs of wires, swapping wrongly ordered pairs of values
Wikidata facts
- Image
- Six-wire-pyramid-sorting-network.svg
Show 1 more fact
- time of discovery or invention
- 1954-00-00
Sources (2)
via Wikidata · CC0
Connections
big O notation
Entity
shellsort
Entity
bitonic sorter
Entity
computer science
Entity
software
Entity
International Standard Book Number
Entity
computer hardware
Entity
digital object identifier
Entity
Donald Knuth
Entity
mathematical induction
Entity
bus
Entity
graphics processing unit
Entity
bibcode
Entity
electrical switch
Entity
Q118398
Entity
sorting algorithm
Entity
quicksort
Entity
parallel computing
Entity
bubble sort
Entity
genetic algorithm
Entity