Median-Methode, die einen höheren Wert zurückgibt Median

Question

Also schreibe ich eine Methode, in der sie den Median eines n-nummerierten Arrays findet. Wenn das Array eine ungerade Anzahl von Elementen hat, funktioniert es gut, aber wenn das Array eine gerade Anzahl von Elementen hat, möchte ich, dass das Programm die höhere der 2 mittleren Zahlen und nicht die untere der 2 ausgibt. Im aktuellen Moment Mein Code gibt die niedrigere Nummer aus. Dies ist der Code:

public Long getMedian() { 

    long median = 0; 

    Arrays.sort(elements); 

    if (length % 2 != 0) { 
     median = elements[length/2]; 
    } if (length % 2 == 0) { 
     median = ((elements[length/2]) + (elements[(length/2) - 1]))/2; 
     median++; 
    } 

    return median; 
} 

Zum Beispiel, wenn das Array mit Zahlen [30 41 45 50] eingegeben wurde, wäre der Median 45, nicht 41. Bitte helfen Sie!

Answer 1

Überraschenderweise ist es am einfachsten Lösung:

Answer 2

in Ihrem Code vermute ich, dass die Variable length nicht elements.length ist.

Wie dem auch sei, verwende ich diese Funktion Median:

public static double median(int[] values) { 
    Arrays.sort(values); 

    if (values.length == 0) 
     return 0; 
    else if (values.length % 2 == 0) 
     return ((double)values[values.length/2] + (double)values[values.length/2 - 1])/2; 
    else 
     return (double)values[values.length/2]; 
} 

Answer 3

public double findmedian(int[] arr) { 
    int middlevalue = arr.length/2; 
    if (arr.length%2 == 1) { 
     return arr[middle]; 
    } else { 
     return (arr[middle-1] + arr[middle])/2.0; 
    } 
} 

Ich denke, seine besten einen doppelten Wert zurückzukehren, wenn meadian zu finden. Vielleicht wird dieser Ansatz Ihnen helfen.

median = elements[(length/2)] 

für den selbst-Fall

Answer 4

Sie können den rechten Rand des Median wie dies erreichen

public Long getMedian() { 
    Arrays.sort(elements); 

    return elements[elements.length/2]; 
}