median.cpp

来自「此程序为四种排序算法的时间比较,选择,冒泡,插入排序,还有一份实验报告」· C++ 代码 · 共 36 行

#include <iostream>
#include <vector>
using namespace std;
void medianInput(vector<int> v)
{
	int i,j,target,n=v.size();
	for(i=0;i<n;i++)
	{
		j=i;
		target=v[i];
		while(j>0 && target<v[j-1])
		{
			v[j]=v[j-1];
			j--;
		}
		v[j]=target;
	}
    cout<<v[n/2]<<endl;
}
void main()
{
    int i,j,m;
	for(j=0;j<2;j++)
	{
        cout<<"Please input a integer number"<<endl;
	    cin>>m;
		vector<int> v(m);
		cout<<"Please input "<<m<<" integer numbers"<<endl;
	    for(i=0;i<m;i++)
		{
		   cin>>v[i];
		}
	    cout<<"The median value is ";
	    medianInput(v);
	}	
}