sieć sortująca
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
- Subclass of
- sorting algorithm
- Image
- Six-wire-pyramid-sorting-network.svg
- Has use
- sorting algorithm
Show 2 more facts
- time of discovery or invention
- 1954-00-00
Sources (2)
via Wikidata · CC0
Article · Polski
Sieć sortująca to abstrakcyjny, matematyczny model sieci, składającej się z przewodów i modułów porównujących (komparatorów), używanej do sortowania sekwencji liczb. Każdy moduł porównujący łączy dwa przewody i sortuje dwie wartości, wyprowadzając mniejszą na jeden przewód i większą na drugi. Pomimo prostoty modelu, teoria sieci sortujących jest zaskakująco głęboka i złożona.
Abstract from DBpedia / Wikipedia · CC BY-SA