本文主要介绍了枚举排序、快速排序、PSRS排序算法以及它们的MPI编程实现。排序是数据处理中经常使用的一种重要运算，如何进行排序，特别是如何进行高效的排序，是计算机应用中的重要课题。排序的对象一般是一组记录组成的文件，而记录则是由若干数据项组成，其中的一项可用来标志一个记录，称为关键字项，该数据项的值称为关键字。 所谓排序，就是要整理文件中的记录，使得它按关键字递增（或递减）的次序排列起来。

PSRS均匀划分排序算法，mpi并行程序

基于MPI的PSRS排序算法的实现，使用C语言在VS2005下编译通过，在利用MPI搭建的并行平台下运行成功。希望对大家有些参考作用。

使用MPI计算的完整的PSRS（并行排序(parallel sorting by regular sampling)）代码。并行计算课实验所用代码。