Module buldak::bitonic

source ·
Expand description

bitonic sort algorithm.

This sort works only if the length of the array is 2^N.

O(Nlog₂N)

Functions

  • sort
    Sort in ascending order using a bitonic sort algorithm.
  • sort_by
    It takes a comparator function to determine the order, and sorts it using a bitonic sort algorithm.
  • sort_reverse
    Sort in descending order using a bitonic sort algorithm.