Java怎么求数组的中间值

// 数组 arr
int[] arr = {1, 3, 5, 2, 4};

// 对数组进行排序
Arrays.sort(arr);

// 数组长度为奇数
if (arr.length % 2 != 0) {
    int midIndex = (arr.length - 1) / 2;
    int midValue = arr[midIndex];
    System.out.println("中间值为：" + midValue);
}
// 数组长度为偶数
else {
    int midIndex1 = arr.length / 2;
    int midIndex2 = midIndex1 - 1;
    double midValue = (arr[midIndex1] + arr[midIndex2]) / 2.0;
    System.out.println("中间值为：" + midValue);
}

// 快速选择算法
int quickSelect(int[] arr, int low, int high, int k) {
    // 递归终止条件
    if (low == high) {
        return arr[low];
    }

    // 选择一个基准元素
    int pivot = arr[high];

    // 将数组划分为三部分
    int partition = partition(arr, low, high, pivot);

    // 找到中间值
    if (k == partition) {
        return arr[partition];
    } else if (k < partition) {
        return quickSelect(arr, low, partition - 1, k);
    } else {
        return quickSelect(arr, partition + 1, high, k);
    }
}

// 划分数组的函数
int partition(int[] arr, int low, int high, int pivot) {
    int i = low - 1;
    for (int j = low; j < high; j++) {
        if (arr[j] <= pivot) {
            i++;
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
    int temp = arr[i + 1];
    arr[i + 1] = arr[high];
    arr[high] = temp;
    return i + 1;
}

// 主函数
public static void main(String[] args) {
    // 数组 arr
    int[] arr = {1, 3, 5, 2, 4};

    // 使用快速选择算法获取中间值
    int midValue = quickSelect(arr, 0, arr.length - 1, (arr.length - 1) / 2);

    // 输出中间值
    System.out.println("中间值为：" + midValue);
}