Obliczanie percentyla

Question

Chcę naśladować równoważną funkcję PERCENTYLY programu Excel w C# (lub w jakimś pseudo-kodzie). Jak mogę to zrobić? Funkcja powinna przyjmować dwa argumenty, gdzie pierwszy jest listą wartości, a drugi jest dla tego, za jaki percentyl funkcja powinna obliczyć.

Czołgi!

Edytuj: Przepraszam, jeśli moje pytanie napotkało jakbym nie próbował tego sam. Po prostu nie mogłem zrozumieć, jak działa funkcja Excela (tak, najpierw próbowałem wikipedia i wolfram) i pomyślałem, że lepiej to zrozumiem, jeśli ktoś przedstawi to w kodzie. @CodeInChaos udzielił odpowiedzi, która wydaje się być tym, o co mi chodzi.

Answer 1

myślę Wikipedia page ma formuł musisz napisać własną funkcję ...
Próbowałem to:

public double Percentile(double[] sequence, double excelPercentile) 
{ 
    Array.Sort(sequence); 
    int N = sequence.Length; 
    double n = (N - 1) * excelPercentile + 1; 
    // Another method: double n = (N + 1) * excelPercentile; 
    if (n == 1d) return sequence[0]; 
    else if (n == N) return sequence[N - 1]; 
    else 
    { 
     int k = (int)n; 
     double d = n - k; 
     return sequence[k - 1] + d * (sequence[k] - sequence[k - 1]); 
    } 
} 

edytować po CodeInChaos komentarza:
Excel używa wartości percentyla pomiędzy 0 a 1 (zmieniłem kod, aby zaimplementować to za pomocą formuł Wikipedii) i drugą metodę do obliczenia n (zmieniłem skomentowaną).

Answer 2

Dodaj wartości do listy, posortuj listę i pobierz wartość indeksu ceil (długość listy * percentyl).

Answer 3

Próbując odtworzyć wyniki na: http://www.techonthenet.com/excel/formulas/percentile.php wymyśliłem:

public static double Percentile(IEnumerable<double> seq,double percentile) 
{ 
    var elements=seq.ToArray(); 
    Array.Sort(elements); 
    double realIndex=percentile*(elements.Length-1); 
    int index=(int)realIndex; 
    double frac=realIndex-index; 
    if(index+1<elements.Length) 
     return elements[index]*(1-frac)+elements[index+1]*frac; 
    else 
     return elements[index]; 
} 

(nie obsługuje NaN i nieskończoności).

Kilka przypadków testowych:

Percentile(new double[]{1,2,3,4}, 0.8).Dump();// 3.4 
Percentile(new double[]{7,8,9,20}, 0.35).Dump();// 8.05 
Percentile(new double[]{1,2,3,4}, 0.3).Dump();// 1.9