使用Java编写的中位数算法

要使用Java编写中位数算法，我们首先需要理解中位数的定义和求解方法。

中位数是一组数据中的中间值，即将数据按照从小到大的顺序排列后位于中间位置的数值。如果数据的个数为奇数，则中位数就是中间位置的数值；如果数据的个数为偶数，则中位数是中间两个数值的平均值。

为了求解中位数，我们可以使用不同的算法。以下是一种简单的中位数算法的Java实现：

import java.util.Arrays;

public class MedianAlgorithm {
    public static double findMedian(int[] nums) {
        // 先将数组按照升序排序
        Arrays.sort(nums);
        
        int n = nums.length;
        if (n % 2 != 0) {
            // 如果数组长度为奇数，直接返回中间位置的数值
            return nums[n / 2];
        } else {
            // 如果数组长度为偶数，返回中间两个数的平均值
            return (nums[n / 2 - 1] + nums[n / 2]) / 2.0;
        }
    }

    public static void main(String[] args) {
        // 测试用例
        int[] nums1 = {1, 3, 2};
        int[] nums2 = {1, 2, 3, 4};
        
        double median1 = findMedian(nums1);
        double median2 = findMedian(nums2);
        
        System.out.println("Median of nums1: " + median1);
        System.out.println("Median of nums2: " + median2);
    }
}

在上面的代码中，我们首先使用Arrays.sort()方法对输入数组进行排序。然后，根据数组长度的奇偶性，分别求解中位数并返回结果。在main方法中，我们使用一些测试用例来验证算法的正确性。

这个算法的时间复杂度为O(nlogn)，其中n是输入数组的长度。排序的时间复杂度是O(nlogn)，求解中位数的时间复杂度是O(1)。

除了排序法之外，还有其他的中位数求解算法，比如快速选择算法和堆排序算法等。这些算法通常在处理大规模数据时表现更好。但对于小规模数据，简单的排序法已经足够高效了。