Calculer la médiane en c#

Question

J'ai besoin d'écrire une fonction qui accepte un tableau de décimales et qui trouve la médiane.

Existe-t-il une fonction dans la bibliothèque mathématique de .net ?

Answer 1

Mes 5 centimes (parce que cela semble plus direct/simple et suffisant pour les listes courtes) :

public static T Median<T>(this IEnumerable<T> items)
{
    var i = (int)Math.Ceiling((double)(items.Count() - 1) / 2);
    if (i >= 0)
    {
        var values = items.ToList();
        values.Sort();
        return values[i];
    }

    return default(T);
}

P.S. J'utilise la "médiane supérieure" telle que décrite par ShitalShah.

Answer 2

J'ai un histogramme avec la variable : groupe
Voici comment je calcule ma médiane :

int[] group = new int[nbr]; 

// -- Fill the group with values---

// sum all data in median
int median = 0;
for (int i =0;i<nbr;i++) median += group[i];

// then divide by 2 
median = median / 2;

// find 50% first part 
for (int i = 0; i < nbr; i++)
{
   median -= group[i];
   if (median <= 0)
   {
      median = i;
      break;
   }
}

median est l'indice de groupe de median