Pairwise Network Sort compares and swaps pairs of elements in a structured sequence, forming a sorting network suitable for parallel execution.
Paradigm
Comparison / Network-Based
Author
K. E. Batcher
Tier
Time Complexity
Best
Avg
Worst
Space
O(n log n)
Properties