求中位数的方法有很多种，下面分别提供了几种常见的编程语言实现：
C++
在C++中，可以使用标准库中的`sort`函数对数组进行排序，然后根据数组长度的奇偶性来计算中位数。
```cpp
include include include double findMedian（std::vector std::sort（nums.begin（）, nums.end（））； int n = nums.size（）； if （n % 2 == 0） { return （nums[n / 2 - 1] + nums[n / 2]） / 2.0； } else { return nums[n / 2]； } } int main（） { std::vector double median = findMedian（nums）； std::cout << "Median is: " << median << std::endl； return 0； } ``` Python 在Python中，可以使用内置的`sort`方法对列表进行排序，然后根据列表长度的奇偶性来计算中位数。 ```python def find_median（lst）: lst.sort（） n = len（lst） if n % 2 == 0: return （lst[n // 2 - 1] + lst[n // 2]） / 2 else: return lst[n // 2] 示例 lst = [3, 1, 5, 2, 4] median = find_median（lst） print（"Median is:", median） ``` Java 在Java中，可以使用`Arrays.sort`方法对数组进行排序，然后根据数组长度的奇偶性来计算中位数。 ```java import java.util.Arrays； public class MedianFinder { public static double findMedian（int[] nums） { Arrays.sort（nums）； int n = nums.length； if （n % 2 == 0） { return （nums[n / 2 - 1] + nums[n / 2]） / 2.0； } else { return nums[n / 2]； } } public static void main（String[] args） { int[] nums = {3, 1, 5, 2, 4}； double median = findMedian（nums）； System.out.println（"Median is: " + median）； } } ``` JavaScript 在JavaScript中，可以使用`sort`方法对数组进行排序，然后根据数组长度的奇偶性来计算中位数。 ```javascript function findMedian（arr） { arr.sort（（a, b） => a - b）； const n = arr.length； if （n % 2 === 0） { return （arr[n / 2 - 1] + arr[n / 2]） / 2； } else { return arr[Math.floor（n / 2）]； } } // 示例 const arr = [3, 1, 5, 2, 4]； const median = findMedian（arr）； console.log（"Median is:", median）； ``` 总结 以上代码示例展示了如何在不同的编程语言中求一个数组的中位数。主要步骤包括： 1. 对数组或列表进行排序。 2. 根据数组长度的奇偶性，计算中位数的位置。 3. 根据位置获取中位数的值。 这些方法的时间复杂度通常为O（n log n），其中n是数组或列表的长度。选择哪种方法取决于具体的应用场景和编程语言。