用c++语言实现的查找中位数的代码

用c++语言实现的查找中位数的代码

#include <iostream>
#include <math.h>
#include <algorithm>
using namespace std;

void BubbleSort(long a[], long len)
{
	long i, j, temp;
	for (j = 0; j < len - 1; j++)
	{
		for (i = 0; i < len - 1 - j; i++)
		if (a[i] > a[i + 1])
		{
			temp = a[i];
			a[i] = a[i + 1];
			a[i + 1] = temp;
		}
	}
}
int main()
{

    long val = 0;
    long val1 = 0;
    long temp;
    long i,j;
    cin>>val;
    val1 = val;

    long num[val1] = {0};
    while(1)
    {
        for(i = 0;i<val1;i++)
        {
            cin>>temp;
            num[i] = temp;
        }
        break;
    }
    int len = sizeof(num) / sizeof(num[0]);
    BubbleSort(num, len);
    while(1)
    {
        long num2[val1] = {0};
        long k;
        for(k = 0;k<val1;k++)
        {
        for(int j = 0;j<val1;j++)
        {
            num2[j] = num[j];
        }
        num2[k] = 0;
        BubbleSort(num2, len);
        int numdel[val1-1];
        for(i = 0;i<val1-1;i++)
        {
            numdel[i] = num2[i+1];
        }
        long zhongweshu = 0;
        zhongweshu = (val1 - 1)/2;
        cout<<numdel[zhongweshu]<<endl;
       }
       break;
    }
    return 0;
}