多线程合并排序算法

Posted 2023-02-26

【中文标题】多线程合并排序算法

【英文标题】：Multithreading Merge sort algorithm

【发布时间】：2016-04-07 08:52:19

【问题描述】：

我一直在尝试理解多线程归并排序算法的代码。

我什么都懂，但我不能运行线程。以下是代码的来源：

https://courses.cs.washington.edu/courses/cse373/13wi/lectures/03-13/MergeSort.java

问题出现在这里：

Thread lThread = new Thread(new Sorter(left,  threadCount / 2));

Thread rThread = new Thread(new Sorter(right, threadCount / 2));

上面写着

排序器无法解析为类型

我该如何解决这个问题？

【问题讨论】：

如果你在包外使用依赖，它们应该在同一个包中被引用，让编译器知道如何解决这些依赖。

那么有Sorter 类吗？

请看下面我的回答

【参考方案1】：

在您在问题中提到的他讲座的“根”链接中...

https://courses.cs.washington.edu/courses/cse373/13wi/lectures/03-13/

而且我可以清楚地看到名为 Sorter.java 的文件，因此您似乎需要继续阅读和理解给定的示例/讲座