复习一下冒泡排序,做水题,好像我就只会冒泡了

来源:互联网 发布:java 类构造器 编辑:程序博客网 时间:2024/06/10 00:29
#include<iostream>
using namespace std;
int main()
{
int n,a[10000];
while(cin>>n&&n)
{
int c,ptr;
for(int i=0;i<n;i++)
cin>>a[i];
for(int j=0;j<n;j++)
{
for(int k=j;k<n;k++)
{
if(a[j]>a[k])
{
c=a[j];
a[j]=a[k];
a[k]=c;
}
}
}
if(n%2==0)
{
ptr=(a[n/2-1]+a[n/2])/2;
}
else
{
ptr=a[n/2];
}
cout<<ptr<<endl;
}
return 0;
}