zmt0429

摘要： 双调排序（bitonic sort）属于排序网络(Sorting Network）的一种，是一个可并行计算的排序算法。Bitonic Sort是一个叫Batcher的数学家在1968年提出的。基础是关于双调序列的Batcher定理。这个排序算法其实实现起来比较简单（当然我说的是递归实现），但是隐藏在其背后的数学原理就不是那么简单就能说明白的了。在参考了维基百科（http://en.wikipedia.org/wiki/Bitonic_sorter）上面的介绍以及小例子之后，基本明白了这个算法的实现原理。1、对于一个给定的整形数组A，我们将其均分为两个部分A1,A2；2、对A1进行升序排序，对A 阅读全文