#include <iostream.h>
#include <math.h>

int main()
{
      /*
       * "need help with a bubblesort program that is suppose to prints out
       * the mean the median the standard deviation and the mode in c++"
       */

      //First, read an array of numbers to sort.
      int size;
      cout << "How many numbers in your array? ";
      cin >> size;
      int array [size];
      for (int i = 0; i < size; i++) {
          cout << "#" << i << "? ";
          cin >> array[i];
      }
      cout << "\nThis is your array:\n";
      for (int i = 0; i < size; i++)
          cout << array[i] << " ";

      //Now, the bubblesort.
      for (int i = 0; i < size; i++) {
          for (int j = 0; j < size - 1; j++) {
              if (array[j] > array [j + 1]) {
                 //Exchange through bitwise XOR for greater awesome. :O
                 array[j] ^= array[j + 1];
                 array[j + 1] ^= array[j];
                 array[j] ^= array[j + 1];
              }
          }
      }
      cout << "\nYour sorted array is:\n";
      for (int i = 0; i < size; i++)
          cout << array[i] << " ";
      cout << endl << endl;

      //Mean, median, standard deviation, and mode.
      //Mean first.
      int s = 0;
      for (int i = 0; i < size; i++)
          s += array[i];
      double mean = s / size;
      cout << "Mean: " << mean << endl;

      //Median is easy.
      int median;
      if (size % 2 == 0)
         median = array[size / 2 - 1];
      else
         median = (array[size / 2] + array[size / 2 + 1]) / 2;
      cout << "Median: " << median << endl;

      //Standard deviation
      double d = 0;
      for (int i = 0; i < size; i++)
          d += array[i] - mean;
      d =  sqrt(d * d / size);
      cout << "Standard deviation: " << d << endl;

      //Mode
      s = 0;
      int mode, cur = array[0], cnt = 1;
      for (int i = 1; i < size; i++) {
          if (array[i] == cur)
             cnt++;
          else {
             if (cnt > s) {
                mode = cur;
                s = cnt;
             }
             cnt = 1;
             cur = array[i];
          }
      }
      if (cnt > s)
         mode = cur;
      cout << "Mode: " << mode << endl;

      return 0;
}