使用线程编写二进制搜索程序

我们可以使用java编写程序来使用线程进行二进制搜索。 一个用于分割数组的线程和一个用于对数组进行排序的线程

Answer 1

划分数组只包括拾取中点。 为什么你需要一个单独的线程呢？

此外，您不应该在二进制搜索中对数组进行排序 – 先决条件是您有一个已排序的数组。

你的意思是询问并行化排序算法吗？ 如果是这样，mergesort和quicksort等算法可以并行化，因为它们使用了分而治之的范例，但由于每一半都执行相同类型的操作，你应该意识到并行化只会在你工作时受益具有多个核心的系统。

Answer 2

当然。 假设数组已排序，从概念上将数组拆分为与线程一样多的部分，并让每个线程对每个部分执行二进制搜索。