摘要： 最近由于需要在GPU上做排序，因为GPU的并行性，所以需要一个并行的排序算法。而BitonicSort双调排序是一个非常适合并行化的排序算法，其在《算法导论》的排序网络一章对其基本原理做了描述与证明。有兴趣大家可以看看。 作为个人的一个学习总结，这里只是对其性质做些简单介绍，以及它算法基本思想和几个重要的步骤。如果需要了解BitonicSort更加详细的理论证明，可以参考《算法导论》。 首先BitonicSort的算法复杂度为O(n(logn)^2)，看到这里大家会问比快排O(nlogn)要慢啊，干嘛要用它？但是它的n在并行机（比如GPU）上可以并行化掉n，那么复杂度就变为O( (logn.. 阅读全文