分布式排序算法是指在p台已经斌于序号的计算机C1，C2，，Cp上，对一组给定的数据分布X={X1，X2，，Xp}进行全局排序，得到一个新的数据分布Y={Y1，Y2，，Yp}，使得每个Yi(1≤i≤p)有序，并且Yi的每个元素不大于Yj的任何元素，i≤j。分布式排序是指，在p台已经斌于序号的计算机C1，C2，，Cp上，对一组给定的数据分布X={X1，X2，，Xp}进行全局排序，得到一个新的数据分布Y={Y1，Y2，，Yp}，使得每个Yi(1≤i≤p)有序，并且Yi的每个元素不大于Yj的任何元素，i≤j。