Bitonic Sort

More comparisons than quicksort, and far faster on a GPU — because the whole comparison schedule is fixed before the data arrives.

5 tasks

1. The Compare-Exchange, as a Gather
2. Who Is My Partner?
3. Which Way Does My Pair Sort?
4. Drive the Whole Network
5. Payoff: Sort a Real Array

Start this module →

This page is an interactive exercise — the editor, the GPU runner and your saved progress need JavaScript. The text above is the full brief.