# Batcher odd–even mergesort

> construction of sorting networks of size O(𝑛(log 𝑛)²) and depth O((log 𝑛)²)

**Wikidata**: [Q4868734](https://www.wikidata.org/wiki/Q4868734)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Batcher_odd–even_mergesort)  
**Source**: https://4ort.xyz/entity/batcher-odd-even-mergesort


## References

1. Freebase Data Dumps. 2013