Параллельная сортировка массива

 
List<Thread> threads = new ArrayList<>();
 
  for (int i = 1; i <= threadCount; i++) {
            int[] localArray;
         
 // Здесь заполняется массив localArray элементами из основного большого массива
 
            SortedArrayTask sortedArrayTask = new SortedArrayTask(localArray);
//SortedArrayTask хранит в себе массив и методом run() сортирует его.
            threads.add(new Thread(sortedArrayTask));
        }
 
       for (Thread thread : threads) {
            thread.start();
        }
 
        for (Thread thread : threads) {
            thread.join();
        }

        float[] arr = new float[size]; // Исходный массив
        float[] a1 = new float[h]; // Массив 1
        float[] a2 = new float[h]; // Массив 2
 
/****** Здесь разбиваем исходный массив на два ****/
        System.arraycopy(arr, 0, a1, 0, h);
        System.arraycopy(arr, h, a2, 0, h);
 
/**** Здесь описываем два (или больше) ваших трэда ***/
        Thread thread = new Thread(new Runnable() {
            @Override
            public void run() {
/**** Здесь пишем алгоритм сортировки для a1. Код ниже, после сортировки, положит ваш a1 обратно в исходный массив ***/
                System.arraycopy(a1, 0, arr, 0, h);
            }
        });
        Thread thread1 = new Thread(new Runnable() {
            @Override
            public void run() {
/**** Тоже самое. Здесь пишем алгоритм сортировки для a2. Код ниже, после сортировки, положит ваш a1 обратно в исходный массив ***/
                System.arraycopy(a2, 0, arr, h, h);
            }
        });
        thread.start();
        thread1.start();
        try {
            thread.join();
            thread1.join();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }