一种适用于多处理机系统的并行排序方法DCPM

本文给出一种适用于多处理器系统的并行排序方法——PCPM(Divide Conquer Parallel Merge)。证明了该方法的正确性;算出了它的时间复杂度为0(n~(1/2) log n~(1/2) log√n);最后,简单地说明了本方法的特点。