2388 Who's in the Middle(简单排序)

训练计划第一题,先从水题开始:对数组进行排序,然后输出中间数。

http://poj.org/problem?id=2388

冒泡排序:

#include 

using namespace std;

int main()
{
    int i, j, n,t;
    int a[10000];
    cin>>n;
    for(i=0; i>a[i];
    }

//冒泡排序
    for(i=0; i


快速排序:

#include 

using namespace std;

//快速排序
void qsort(int a[ ], int l, int r)
{
    int x=a[l], i=l, j=r;
    if(l>=r) return;
    while(i=x) j--;
        a[i]=a[j];
        while(i>n;
    for(i=0; i>a[i];
    }
    qsort(a,0,n-1);
    cout<



你可能感兴趣的:(POJ训练计划)