MPI排序算法编程归纳.pdfVIP

一． 实 验要求 1. 写出原算法串行处理的思路或流程 2. 说明算法并行化的思路 3. 并且写出算法流程，最终编码实现 二． 实 验环境 硬件环境： Virtual PC 2007(XP) 软件： VC++ 6.0 ；mpich.nt.1.2.5 三． 实 验步骤和结果 1. 原插入排序原理 插入排序过程示例 将 n 个元素的数列分为已有序和无序两个部分，如 下所示： { ，{a2 ，a3 ，a4 ，…,an}} {{a1(1) ，a2(1)} ，{a3(1) ，a4(1) …,an(1)}} … {{a1(n-1) ，a2(n-1) ，…}, {an(n -1)}} 每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐 个进行比较， 找出插入位置， 将该元素插入到有序数列的合适位置中。 如果目标是把 n 个元素的序列升序排列，那么采用插入排序存在最好 情况和最坏情况。最好情况就是，序列已经是升序排列了，在这种情 况下，需要进行的比较操作需 (n-1) 次即可。最坏情况就是，序列是降