枚举排序的并行算法MPI程序实现

时间:2016-09-30 13:52:09
【文件属性】:

文件名称:枚举排序的并行算法MPI程序实现

文件大小:4KB

文件格式:C

更新时间:2016-09-30 13:52:09

枚举排序

枚举排序是一种最简单的排序算法,该算法的具体思想是对每一个待排序的元素统计小于它的所有元素的个数,从而得到该元素最终处于序列钟的位置。对该算法的并行化是很简单的,假设对一个长为n的输入序列使用n个处理器进行排序,只需使每个处理器负责完成对其中一个元素的定位,然后将所有的定位信息集中到主进程钟,由主进程负责完成所有元素的最终排位。


网友评论

  • 不错,以后可能就要跟MPI打交道了、
  • 刚学习这方面的,可以用
  • 挺好的,可以
  • 这个程序编译没有问题,可是我在虚拟机上运行很久看不到结果。。。。
  • 挺好的啊,参考了
  • 不错,没问题
  • 这个程序编译没有问题,可是我在虚拟机上运行很久看不到结果。。。。
  • 不错,拿来学习下
  • 很好,可以运行,很不错
  • 没人评价么?还不错,有一定参考价值