написать программу бинарного поиска с использованием потоков

Question

мы можем использовать написать программу на Java для двоичного поиска с использованием потоков. один поток для разделения массива и один для сортировки массива.

Answer 1

Конечно. Предполагая, что массив отсортирован, условно разбейте массив на столько частей, сколько у вас есть потоков, и пусть каждый поток выполняет бинарный поиск по каждой части.

Answer 2

Деление массива состоит только из выбора средней точки. Зачем вам для этого отдельная тема?

Кроме того, вам не следует сортировать массив в бинарном поиске - обязательным условием является наличие отсортированного массива.

Вы хотите спросить о распараллеливании алгоритма сортировки? Если это так, такие алгоритмы, как mergesort и quicksort, могут быть распараллелены, потому что они используют парадигму «разделяй и властвуй», но, поскольку одни и те же виды операций выполняются в каждой половине, вы должны знать, что распараллеливание принесет вам пользу, только если вы работаете система с несколькими ядрами.