串行的BitonicSort双调排序

     最近由于需要在GPU上做排序，因为GPU的并行性，所以需要一个并行的排序算法。而BitonicSort双调排序是一个非常适合并行化的排序算法，其在《算法导论》的排序网络一章对其基本原理做了描述与证明。有兴趣大家可以看看。

    作为个人的一个学习总结，这里只是对其性质做些简单介绍，以及它算法基本思想和几个重要的步骤。如果需要了解BitonicSort更加详细的理论证明，可以参考《算法导论》。

    首先BitonicSort的算法复杂度为O(n(logn)^2)，看到这里大家会问比快排O(nlogn)要慢啊，干嘛要用它？但是它的n在并行机（比如GPU）上可以并行化掉n，那么复杂度就变为O( (logn)^2 )了，自然比快排等要快。

    下面说下它算法思想和为什么它适合并行化。

    BitonicSort主要算法思想：以有n个元素的0-1数组array递增排序为例。

    第一步：先数组划分成两半，一半是Bitonic递增序列，一半是Bitonic递减序列。Biton