Odd-Even Network Sort is a comparison-based network sorting algorithm that repeatedly compares and swaps odd-even indexed pairs of elements, suitable for parallel hardware implementation.
Paradigm
Comparison / Network-Based
Author
K. E. Batcher
Tier
Time Complexity
Best
Avg
Worst
Space
O(n log n)
Properties