该题的背景是不同的进程在运行时可能会有不同的状态,在这里用数值表示,有时需要让每个进程知道自己在所有进程中处于什么位置。
首先每个进程使用自己的进程号作为随机数种子生成自己的一个随机数
由于选择一个进程对所有进程数值进行排序时,该进程不仅要知道每个进程的数值,还要知道这个数值来自于哪个进程,所以这里使用结构体来存储进程号和进程数值,使用MPI_Gather时传递的是一个结构体
用于计算的进程接收所有结构体后将其存入一个结构体数组,进行排序
进行排序后运行输出结果如下
可以看到每个进程已经按其数值的大小进行排序了,但是根据要求