/******************************************************
Our High School (OHS) needs a program that can sort tests grades
in order from smallest to largest.  Then the program should calculate
the mean and median. This program performs those tasks, inputting
numbers, sorting the entire list, and then printing the results.
*******************************************************/

public class Stats
{
  int[] nums = new int[1000];     // list of numbers
  int count = 0;                  // number of entries in the list
  
  public Stats()
  {
    int score = 0;
    while(score >= 0)
    {
      score = Integer.parseInt(input("Type a test score:") );
      if(score >= 0)
      {
        nums[count] = score;
        count = count + 1;
        sort();
        printNums();
        System.out.println( "Mean = " + mean() );
        System.out.println( "Median = " + median() );
      } 
    }
  }
  
  void sort()
  // pre-condition : nums contains as many items as COUNT says
  // post-condition: nums is sorted, smallest to largest
  // algorithm : performs a simple BubbleSort
  {
    for(int pass = 0; pass < count; pass = pass+1)
    {
      for(int x = 0; x < count - 1; x = x + 1)
      {
        if( nums[x] > nums[x+1] )
        {
          int temp = nums[x];
          nums[x] = nums[x+1];
          nums[x+1] = temp;
        }  
      }
    }
  }
  
  void printNums()
  {
    for(int x = 0; x < count; x = x+1)
    {
      System.out.println( nums[x] );
    } 
    System.out.println("==========");
  }
  
  float mean()
  {
    float total = 0;
    for(int x=0; x < count ; x = x+1)
    {
      total = total + nums[x];
    } 
    return total / count;
  }
  
  double median()
  {
    if(count % 2 == 1)   // odd number of items so one is in the middle
    {
      int middle = count / 2;
      return nums[middle];
    } 
    else                // even number of items, average the 2 middle nums
    {
      int m1 = count / 2;
      int m2 = m1 - 1;
      return (nums[m1]+nums[m2]) / 2.0;  
    }
  }
  
  public static void main(String[] args)
  {  new Stats(); }
    
  public String input(String prompt)
  { return javax.swing.JOptionPane.showInputDialog(null,prompt); }
  
  public void output(String message)
  {  javax.swing.JOptionPane.showMessageDialog(null,message);  }

}