CShap 中位数搜索 源代码

以下是在 C# 中实现中位数搜索的示例代码：

using System;

namespace MedianSearch
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 2, 3, 5, 7, 11, 13, 17 };
            double median = FindMedian(arr);
            Console.WriteLine("The median of the array is: " + median);
        }

        static double FindMedian(int[] arr)
        {
            int n = arr.Length;
            if (n % 2 == 0)
            {
                // If the length of the array is even, we need to take the average of the middle two numbers
                int index1 = n / 2 - 1;
                int index2 = n / 2;
                double median = (arr[index1] + arr[index2]) / 2.0;
                return median;
            }
            else
            {
                // If the length of the array is odd, we take the middle number
                int index = n / 2;
                double median = arr[index];
                return median;
            }
        }
    }
}

在此示例中，我们在主函数中定义了一个整数数组，并使用 `FindMedian` 函数查找其中位数。该函数接受一个整数数组作为输入，并返回该数组的中位数。要查找中位数，我们首先计算数组的长度。如果数组长度为偶数，我们需要取中间两个数字的平均值作为中位数。如果数组长度为奇数，我们只需要取中间的数字作为中位数。最后，我们在主函数中打印出中位数。