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
一种更快的作业排序算法
通过使用不相交集合的UNION与FIND算法以及使用一个不同的方法来确定部分解的可行性，可以将该问题的计算时间由O(n2)降到接近于O(n)。
规则是：若还没有给作业i分配处理时间，则分配给它时间片[a-1,a],其中a应尽量取大且时间片[a-1,a]是空的。若正被考虑的新作业不存在这样的a，这个作业就不能计入解中。
2022-06-08 17:04:53
1.4MB
1
本资源为vs版本家庭财务管理系统，可将sln工程导入vs直接运行
系统具有帐务处理的一般功能，包括家庭月收入管理、月支岀管理、并能按年、月统计家庭收入总和与支岀综合可按月支出费用进行降序排序同时系统提供收入或支出的添加、修改、删除操作。
配套博文地址：https://blog.csdn.net/air__Heaven/article/details/112617699
2022-06-08 16:55:43
3.17MB
对直接插入排序、希尔排序、冒泡排序、快排、简单选择排序、堆排序的性能进行分析：比较各种排序算法在不同测试数据情况下的比较次数、移动次数。
2022-06-08 00:18:46
380KB
1
包含冒泡排序、选择排序、快速排序、希尔排序等排序的可视化，javascript实现，使用了类的实现方式，具有动画演示。
2022-06-07 16:16:46
12KB
1