C++ Program to Calculate Median of Numbers

C++ Program to Calculate Median of Numbers

By /

In programming and statistics, the median is the middle value of a dataset arranged in order. Unlike the average (mean), the median gives a better sense of the center when the data contains extreme values. Learning to calculate the median is essential for applications like grading systems, data analysis, and even financial computations. In this article, we will explore different C++ programs to calculate the median, using vectors, arrays, and user input, making it easy for beginners to understand and practice.

Pluralsight Logo
Accelerate your tech career
with hands-on learning.
Whether you're a tech newbie or a total pro,
get the skills and confidence to land your next move.
Start 10-Day Free Trial

Program 1: Median Using a Predefined Vector

This program calculates the median from a dataset already stored in a vector. It first sorts the vector to arrange the numbers in ascending order. Depending on whether the number of elements is odd or even, the program then calculates the median accordingly.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {

    vector<int> data {5, 2, 9, 1, 7};

    sort(data.begin(), data.end());

    double median;
    int n = data.size();

    if (n % 2 == 0) {
        median = (data[n/2 - 1] + data[n/2]) / 2.0;
    } else {
        median = data[n/2];
    }

    cout << "The median is: " << median << endl;

    return 0;

}

This program demonstrates how to work with vectors, sorting, and conditional logic. Sorting is essential because the median depends on the dataset being in order. Beginners can easily see how the dataset is handled and how the middle value is determined.

Program 2: Median Using User Input with Vectors

Instead of a predefined dataset, this program allows users to input their own numbers. This makes the program flexible and suitable for real-world scenarios.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {

    int n, num;
    vector<int> data;

    cout << "Enter the number of elements: " << endl;
    cin >> n;

    cout << "Enter " << n << " numbers: " << endl;

    for (int i = 0; i < n; i++) {

        cin >> num;
        data.push_back(num);

    }

    sort(data.begin(), data.end());

    double median;

    if (n % 2 == 0) {
        median = (data[n/2 - 1] + data[n/2]) / 2.0;
    } else {
        median = data[n/2];
    }

    cout << "The median is: " << median << endl;

    return 0;

}

This program teaches beginners how to handle dynamic input, use loops, and work with vectors. It is practical because most real-life datasets are not predefined.

Program 3: Median Using Arrays

For beginners who want to practice arrays, this program calculates the median using a fixed-size array. Arrays are simple and suitable when the dataset size is known beforehand.

#include <iostream>
#include <algorithm>

using namespace std;

int main() {

    int data[] {8, 3, 5, 1, 6};
    int n = sizeof(data) / sizeof(data[0]);

    sort(data, data + n);

    double median;

    if (n % 2 == 0) {
        median = (data[n/2 - 1] + data[n/2]) / 2.0;
    } else {
        median = data[n/2];
    }

    cout << "The median is: " << median << endl;

    return 0;

}

This approach helps beginners understand how arrays work and how the sort() function can be used with them. Arrays are efficient for fixed datasets and are easier to debug for beginners.

Frequently Asked Questions (FAQ)

Q1: Can the median be calculated without sorting?
A: Sorting simplifies the calculation. For small datasets, you could manually find the middle, but sorting is more reliable for larger datasets.

Q2: Is the median always an integer?
A: No. If the dataset has an even number of elements, the median is usually a decimal value.

Q3: Which is better, arrays or vectors, for calculating the median?
A: Vectors are more flexible as they can dynamically resize, but arrays are simpler when the dataset size is fixed.

Q4: Can the median be calculated in one pass without storing all numbers?
A: Advanced algorithms like running medians or heaps allow this, but they are more complex and not recommended for beginners.

Conclusion

Calculating the median is an important skill in data analysis and statistics. In this article, we explored how to calculate the median using predefined vectors, user input vectors, and arrays. Beginners can practice with different datasets to understand the effect of sorting and dataset size on the median. By mastering these techniques, you build a solid foundation for more advanced data handling in C++.

Additional & References

To strengthen your C++ skills, beginners should practice using arrays, vectors, and standard library functions to calculate the median in datasets of various sizes. Exploring these approaches will improve your understanding of data handling and problem-solving in C++.

Related Posts

Scroll to Top