Programming Assignment #5 Part 2

1. This assignment is comprised of modifying your previous statistics program to compute statistical median. The median is the number in the exact middle of the data set if n is even, or the mean of the two middle numbers if n is odd. All objects and techniques necessary for this assignment have been (or will be) covered in class.


for data 9, 4, 7, 5, 5, 4, 4, 2

2. The algorithm for median is roughly as follows:
• sort the data see spec here, using the Arrays class, e.g. Arrays.sort (array, start_pos, end_pos)
• if n is odd, the median is the "middle" value
  else the median is the mean of the two "middle" values

Hints & Updates:

• The natural "middle" element of the dataset is (int) (n + 1) / 2. However, since the array numbering starts at ?, the actual "middle" element is (int) n / 2 (for n being odd). See example here.
• The following public method definition will help you determine if n is even or odd.

   public static boolean isEven (int n)
      { if (n % 2 == 0) return true; else return false;}

  Put this method outside of your median method, then call from within your median method.
• Use the debugger as you see the need.