openmp实现快速排序 用NUM_THREADS设置线程数 建树时间θ(1), 树高θ(logn) 时间复杂度θ(logn)
2019-12-21 20:25:16
1KB
1
利用汇编语言实现快速排序，汇编语言排序算法。
数字逻辑与处理器大作业，通过汇编实现文件读入，快速排序，再写到文件中
汇编 快排 数逻
2019-12-21 20:24:01
102KB
1
快速排序算法并行化的一个简单思想是，对每次划分过后所得到的两个序列分别使用两个处理器完成递归排序。例如对一个长为n的序列，首先划分得到两个长为n/2的序列，将其交给两个处理器分别处理；而后进一步划分得到四个长为n/4的序列，再分别交给四个处理器处理；如此递归下去最终得到排序好的序列。当然这里举的是理想的划分情况，如果划分步骤不能达到平均分配的目的，那么排序的效率会相对较差。
2019-12-21 18:55:22
5KB
1