3.1实验目的与要求
1、熟悉快速排序的串行算法
2、熟悉快速排序的并行算法
3、实现快速排序的并行算法
3.2 实验环境及软件
单台或联网的多台PC机，Linux操作系统，MPI系统。
3.3实验内容
1、快速排序的基本思想
2、单处理机上快速排序算法
3、快速排序算法的性能
4、快速排序算法并行化
5、描述了使用2m个处理器完成对n个输入数据排序的并行算法。
6、在最优的情况下并行算法形成一个高度为logn的排序树
7、完成快速排序的并行实现的流程图
8、完成快速排序的并行算法的实现
2022-06-08 22:22:05
281KB
1
采用静态链表和插入排序对归并排序进行优化，并随机生成一系列数，与快速排序进行性能比较，结果表明，两者接近
2022-05-24 16:41:27
4KB
1
使用 Pthreads 的并行快速排序算法
使用 Pthreads 的并行快速排序算法
快速排序算法的实现、优化和并行化。算法的并行化将使用 Pthreads 完成，代码用 C 编写。
为了实现快速排序算法的良好性能，对主元元素和编译器标志的选择进行了优化。为了优化性能，代码也被并行化并实现了尾递归。
由快速排序算法排序的数据是一个由 0.0 到 1.0 之间的非负双精度值组成的数组。
2022-05-11 09:04:10
2KB
该源码使用Qt可以可视化展示快速排序算法实现效果，通过可视化的方式和实时显示算法比较和移动的次数，方便初学者理解快速排序算法的时间复杂度和原理
2022-05-08 20:07:29
7KB
1