冒泡排序

冒泡，每次遍历会将最大的值交换到末尾，遍历n-1次完成排序。

#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;
#define T 1000000
#define INF 999999
int n,a[T],b[T];
//冒泡排序
void bubsort(int *a,int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
                swap(a[j],a[j+1]);
        }
    }
}
int main ()
{
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        bubsort(a,n);
        int p=(n+1)/2;
        printf("%d\n",a[p-1]);
    }
    return 0;
}

优化：记录循环是否进行了交换，若某次遍历没有进行交换直接break，排序完成。