sorting network
abstract 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
Facts
4 properties- Subclass of
- sorting algorithm[1]
- Has use
- sorting algorithm[2]
- Time of discovery or invention
- 1954[3]
🏷️ Also known as
en sorting network
ar شبكة فرز
da sorteringsnetværk
es red de ordenamiento
fa شبکه های مرتب سازی
fr réseau de tri
he רשת מיון
ja ソーティングネットワーク
ko 정렬망
ko 소팅 네트워크
ko 정렬 네트워크
pl sieć sortująca
ru сеть сортировки
zh 排序網絡
zh 排序网络
🔖 Identifiers · 6
- OpenAlex ID
- C64540648
- Image (Wikimedia Commons)
- SimpleSortingNetwork2.svg ↗
- Encyclopædia Britannica Online ID
- topic/Ajtai-Komlos-Szemeredi-sorting-network
- Freebase ID
- /m/02q7jn
- Microsoft Academic ID (discontinued)
- 64540648
- Quora topic ID
- Sorting-Network
Press Enter · cited answer in seconds