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

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

// PE3-2--四分位数的如下算法2:
// 将n个数从小到大排列：
// Q2为n个数组成的数列的中数（Median）；
// 1.当n为奇数时，中数Q2将该数列分为数量相等的两组数，
//每组有 (n-1)/2 个数，Q1为第一组 (n-1)/2 个数的中数，Q3为为第二组(n-1)/2个数的中数；
// 2.当n为偶数时，中数Q2将该数列分为数量相等的两组数，
//每组有(n-2)/2个数，Q1为第一组 (n-2)/2 个数的中数，Q3为为第二组 (n-2)/2 个数的中数

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

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

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

    vector<short>  intsets;
    short x;

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

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

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

    // 中位数和相应的索引
    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;
    mid3 = mid+mid1+1;
    if (size%2 != 0 )
    { // 整数集是奇数的情况
        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];

    }
    else
    { // 整数集偶数的情况
        median1 = (mid-1) % 2 == 0 ? (intsets[mid1] + intsets[mid1-1]) / 2.0
                               : intsets[mid1];
        median3 = (mid-1) % 2 == 0 ? (intsets[mid3] + intsets[mid3-1]) / 2.0
                                : intsets[mid3];

    }

    cout << "median1 = " << median1 << endl;
    cout << "median2 = " << median << endl;
    cout << "median3 = " << median3 << endl;


    return 0;
}