问题描述
我的任务是使用Java的并行流实现自下而上的合并排序,以并行化所进行的工作。
但是,我很ham愧承认我真的不明白我可以用并行流替换的自下而上的合并排序算法的哪一部分,因为整个算法非常依赖于访问不同的索引,对于分发的任何内容都没有任何意义。
我当前正在使用的算法如下:
public static void BottomUpMergeSort(List<Integer> A,List<Integer> B,int n) {
for (int width = 1; width < n; width = 2 * width) {
for (int i = 0; i < n; i = i + 2 * width) {
BottomUpMerge(A,i,Math.min(i + width,n),Math.min(i + 2 * width,B);
}
A = new ArrayList<>(B);
}
}
public static void BottomUpMerge(List<Integer> A,int iLeft,int iRight,int iEnd,List<Integer> B) {
int i = iLeft,j = iRight;
for (int k = iLeft; k < iEnd; k++) {
if (i < iRight && (j >= iEnd || A.get(i) <= A.get(j))) {
B.set(k,A.get(i));
i = i + 1;
} else {
B.set(k,A.get(j));
j = j + 1;
}
}
}
如您所见,BottomUpMergeSort和BottomUpMerge方法都使用了很多索引,所以我不确定在哪里可以利用Java的并行流?
到目前为止,我唯一的想法是实质上将原始数组列表与并行流“拆分”为子列表,但随后我必须立即将结果转换为BottomUpMerge方法中的常规列表,以便似乎真的不是很有效吗?
感谢您能提供的任何帮助。
谢谢!
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)