并行计算实验快速排序的并行算法.pdfVIP

. 3.1 实验目的与要求 1 、熟悉快速排序的串行算法 2 、熟悉快速排序的并行算法 3 、实现快速排序的并行算法 3.2 实验环境及软件 单台或联网的多台 PC 机， Linux 操作系统， MPI 系统 。 3.3 实验内容 1、快速排序的基本思想 2 、单处理机上快速排序算法 3 、快速排序算法的性能 4 、快速排序算法并行化 5 、描述了使用 2m 个处理器完成对 n 个输入数据排序的并行算法。 6 、在最优的情况下并行算法形成一个高度为 log n 的排序树 7 、完成快速排序的并行实现的流程图 8 、完成快速排序的并行算法的实现 3.4 实验步骤 3.4.1 、快速排序（ Quick Sort ）是一种最基本的排序算法，它的基本思想是：在当前无序区 R[1 ，n] 中取一个记录作为比较的 “基准 ” （一般取第一个、最后一个或中间位置的元素） ，用此基准将当前 的无序区 R[1 ，n]划分成左右两个无序的子区 R[1 ，i-1] 和 R[i ，n