import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
public class MedianOfIntArray_Java {
private static double find_median_of_int_array(ArrayList<Integer> al) {
Collections.sort(al);
for (int num : al) {
System.out.print(num);
System.out.print(" ");
}
double median;
int size = al.size();
if (size % 2 == 0) {
median = (al.get(size / 2 - 1) + al.get(size / 2)) / 2.0;
}
else {
median = al.get(size / 2);
}
return median;
}
public static void main(String[] args) {
ArrayList<Integer> al = new ArrayList<Integer>(Arrays.asList(40, 70, 60, 55, 90, 45, 100, 80, 65, 50, 82, 58));
// ArrayList<Integer> al = {24, 25, 26, 27, 28, 30, 32, 51, 34, 35, 36, 40, 60, 42, 49};
// 24 25 26 27 28 30 32 34 35 36 40 42 49 51 60
// median = 34.00
double median = find_median_of_int_array(al);
System.out.println("\nmedian = " + median);
}
}
/*
run:
40 45 50 55 58 60 65 70 80 82 90 100
median = 62.5
*/
