如何解决利用Java的并行流实现自底向上合并排序
我的任务是使用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 举报,一经查实,本站将立刻删除。