51Nod--1018 排序

#include <iostream>
#include <stdio.h>
using namespace std;
const int N = 50010;
int a[N];

void quickSort(int a[], int start, int end) {
    int i = start, j = end, t = a[start];
    if(start >= end) {
        return ;
    }
    while(i < j) {
        while(i < j && a[j] >= t) {
            j--;
        }
        swap(a[j], a[i]);
        while(i < j && a[i] <= t) {
            i++;
        }
        swap(a[i], a[j]);
    }
    quickSort(a, start, i-1);
    quickSort(a, i+1, end);
}

int main() {
    int n;
    cin >> n;
    for(int i = 0; i < n; i++) {
        scanf("%d", a+i);
    }

    quickSort(a, 0, n-1);

    for(int i = 0; i < n; i++) {
        printf("%d\n", a[i]);
    }

    return 0;
}