C++ po pa help

[trenyang94]

pahelp naman po
Write a program that finds the median of an array using C++

 

[Aoshinomori]

#include <iostream>
using namespace std;

int main()
{
    int array[] = {7,4,5,2,9,3,1,1};
    int n = sizeof(array) / sizeof(array[0]);
    int temp;
    float median;

    //sort the array first
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
        {
            if (array[i] > array[j])
            {
                //swap values
                temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }

    //median
    //determine if array has odd or even number of items
    if (n % 2 == 0)//even
    {
        median = (array[(n - 1) / 2] + array[n / 2]) / 2;
    }
    else //odd
    {
        median = array[n / 2];
    }

    cout << "Median = " << median;

    getchar();
    getchar();
}