适合并行处理的排序算法是

适合并行处理的排序算法之一是双调排序算法。双调排序是一种data-independent的排序方法，即比较顺序与数据无关，特别适合用于并行计算，如使用GPU、FPGA进行计算。

双调排序算法的基本思想是将待排序序列分成若干个子序列，通过比较和交换操作，使每个子序列变成有序的双调序列，然后再通过归并操作将这些子序列合并成一个完全有序的序列。双调序列是一个先单调递增后单调递减（或者先单调递减后单调递增）的序列。

双调排序算法在GPU实现上也有很好的效果，可以实现高效的并行计算。同时，双调排序算法还可以通过Batcher定理进行扩展，可以实现更大规模的并行计算。

参考文献：
CUDA(六). 从并行排序方法理解并行化思维——冒泡、归并、双调排序的GPU实现, http://blog.csdn.net/abcjennifer/article/details/47110991
并行计算】Bitonic Sort（双调排序）基础, http://blog.csdn.net/jiange_zh/article/details/49533477
双调排序：从串行到并行，以及OpenCL上的实现, http://blog.csdn.net/bryanlai0720/article/details/45094675
n!=2^k的双调排序网络, http://blog.csdn.net/ljiabin/article/details/8630627
分段双调排序实现, http://blog.csdn.net/u014226072/article/details/56840243