c++实现"四分位数"算法1

四分位数（Quartile）是统计学中分位数的一种，即把所有数值由小到大排列并分成四等份，处于三个分割点位置的得分就是四分位数。

那么下面是四分位数的一种算法：

/ PE3-2-1--写一个程序计算并输出一个整数集的四分位数
// 时间：2012-12-19 10:22:34

//四分位数的如下算法1（见维基百科“四分位数”示例）:
// 将n个数从小到大排列：
// 1.利用中位数使数据分成两列（不要把中位数放入已分好的数列）
// 2.第一个四分位数为第一组数列的中位数；
// 3.第三个四分位数为第二组数列的中位数

#include 
#include 
#include 

using std::cin;         using std::endl;
using std::cout;        using std::vector;
using std::sort;        using std::iterator;

int main()
{
    cout << "请输入一个整数集：" << endl;

    short x;
    vector  intsets;

    while (cin >> x)
    {
        intsets.push_back(x);
    }

    // 获取整数集中整数的个数
    typedef vector::size_type vec_sz;
    vec_sz size = intsets.size();

    // 判断整数集是否为空
    if (size <= 3)
    {
        cout << "你输入的整数集小于3，整数集需"
                "大于3，请重新输入！！" << endl;
        return 1;
    }
    // 整数集从小到大排序
    sort(intsets.begin(), intsets.end());

    // 输出排序后的结果
    cout << "排序后的整数集是：" << endl;

    vector::iterator iter;
    for (iter = intsets.begin(); iter != intsets.end(); iter++)
    {
       cout << *iter << ' ';
    }
    cout << endl;

    // 中位数和相应的索引
    vec_sz mid, mid1, mid3;
    double median, median1, median3;

    mid = size / 2;
    // 求得中值
    median = size % 2 == 0 ? (intsets[mid] + intsets[mid-1]) / 2.0
                            : intsets[mid];

    //mid1 = size % 2 == 0 ? (mid-1)/2 : mid/2;
    mid1 = mid / 2;
    mid3 = size%2 == 0  ? (mid + mid1) : (mid+mid1+1);

    median1 = mid % 2 == 0 ? (intsets[mid1] + intsets[mid1-1]) / 2.0
                               : intsets[mid1];
    median3 = mid % 2 == 0 ? (intsets[mid3] + intsets[mid3-1]) / 2.0
                                : intsets[mid3];

    cout << "中分位数为：" << endl;
    cout << "median1 = " << median1 << endl;
    cout << "median2 = " << median << endl;
    cout << "median3 = " << median3 << endl;


    return 0;
}

例如 1
数据总量: 6, 47, 49, 15, 42, 41, 7, 39, 43, 40, 36
由小到大排列的结果: 6, 7, 15, 36, 39, 40, 41, 42, 43, 47, 49

例如 2
数据总量: 7, 15, 36, 39, 40, 41

例如 3
数据总量: 1, 2, 3, 4