* 算法描述: 分段 -> 段内排序 -> 归约结果。
* 1,根进程读取输入,将元素个数广播给各个进程。
* 2,然后各进程计算段长度和段偏移。
* 3,然后根进程选择第一个段,标记站位符。
* 4,跟进程将剩余元素发送给下一进程,下一进程选择段的同时,根进程排序。
* 5,下一进程继续此过程,直到最后一个进程,所有元素都进行排序。
* 6,进程将排序好的元素,按照段偏移归约给根进程。
* 7,根进程输入结果。
*
标签:
gt
算法
分段
排序
上传时间:
2013-12-20
上传用户:sardinescn