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
Class type of: sorting algorithm Q646477

Facts

4 properties
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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Has use 1
Subclass of 1
Uses 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.
  3. [3] ↑ . The Art of Computer Programming, Volume 3: Sorting and searching, 3rd edition. wikidata.org.
  4. [4] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). sorting network. Retrieved November 16, 2026, from https://4ort.xyz/entity/sorting-network
MLA “sorting network.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/sorting-network.
BibTeX @misc{4ortxyz_sorting-network_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{sorting network}}, year = {2026}, url = {https://4ort.xyz/entity/sorting-network}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): sorting network — https://4ort.xyz/entity/sorting-network (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/sorting-network · Last refreshed: