Bitonic Sort is a parallel sorting algorithm that works by constructing bitonic sequences and then merging them into a sorted sequence. Efficient for hardware and parallel execution.
Paradigm
Comparison / Network-Based
Author
K. E. Batcher
Tier
Time Complexity
Best
Avg
Worst
Space
O(n log^2 n)
Properties