Rearranging a Bitonic Sequence

• Every element of s1 is smaller than every element of s2

• Thus, we have reduced the problem of rearranging a bitonic sequence of size n to rearranging two bitonic sequences of size n/2 then concatenating the sequences.

Previous slide

Next slide

Back to first slide

View graphic version