ting by Regular Sampling）：首先设待处理里序列长n，并行机上有p个处理器。为了使问题简单，我们假设n是p的整倍数。于是将这n个元素划分为p段，每段中有n/p个元素，将这p段分给p个处理器。注意，执行PSRS算法的并行机必须是多指令流多数据流（MIMD）的。
算法分析.如果注意到一个好的串行排序算法的时间复杂度为formula_2那么，容易证得上述PSRS算法的时间复杂度在formula_3时为formula_4。缺点：我们注意到，在第五步进行主元划分时