Sorting networks

Comparator networks that sort: the bubble network, Batcher's bitonic and odd–even merge networks, depth bounds, and the zero-one and permutation principles.

• Sorting networks and the zero-one principle
• Bitonic sorter
• Bubble sorting network
• Depth of sorting networks
• Batcher odd–even mergesort

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.