多线程重新排列数组的方法？

import java.util.Arrays;

public class MultiThreadArraySort {
    public static void main(String[] args) throws InterruptedException {
        int[] array = {5, 2, 8, 3, 1, 9, 4, 7, 6};

        int threadCount = 4; // 线程数量
        int subArraySize = array.length / threadCount; // 每个子数组的大小

        Thread[] threads = new Thread[threadCount];

        // 创建并启动线程
        for (int i = 0; i < threadCount; i++) {
            int startIndex = i * subArraySize;
            int endIndex = (i == threadCount - 1) ? array.length : (i + 1) * subArraySize;
            threads[i] = new SortThread(array, startIndex, endIndex);
            threads[i].start();
        }

        // 等待所有线程完成
        for (Thread thread : threads) {
            thread.join();
        }

        // 合并子数组
        mergeSubArrays(array, subArraySize);

        System.out.println("排序后的数组：" + Arrays.toString(array));
    }

    // 合并子数组
    private static void mergeSubArrays(int[] array, int subArraySize) {
        int[] tempArray = new int[array.length];
        int startIndex = 0;
        int[] subArray1 = Arrays.copyOfRange(array, startIndex, startIndex + subArraySize);
        int[] subArray2 = Arrays.copyOfRange(array, startIndex + subArraySize, array.length);

        int i = 0, j = 0, k = 0;
        while (i < subArray1.length && j < subArray2.length) {
            if (subArray1[i] < subArray2[j]) {
                tempArray[k++] = subArray1[i++];
            } else {
                tempArray[k++] = subArray2[j++];
            }
        }

        while (i < subArray1.length) {
            tempArray[k++] = subArray1[i++];
        }

        while (j < subArray2.length) {
            tempArray[k++] = subArray2[j++];
        }

        System.arraycopy(tempArray, 0, array, startIndex, tempArray.length);
    }

    // 排序线程
    private static class SortThread extends Thread {
        private final int[] array;
        private final int startIndex;
        private final int endIndex;

        public SortThread(int[] array, int startIndex, int endIndex) {
            this.array = array;
            this.startIndex = startIndex;
            this.endIndex = endIndex;
        }

        @Override
        public void run() {
            Arrays.sort(array, startIndex, endIndex);
        }
    }
}