排序问题

给出N个整数，对着N个整数进行排序

Input

第1行：整数的数量N（1 <= N <= 50000)
第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9）

Output

共n行，按照递增序输出排序好的数据。

Input示例

5
5
4
3
2
1

Output示例

1
2
3
4
5

排序方法有很多，冒泡排序，选择排序，归并排序，快速排序。

冒泡排序和选择排序都是需要两层for循环来进行，所以复杂度较高。这个题可以选择快排。

快排利用了二分的思想，设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数放在基准点的右边。提高交换的效率。

#include<stack>
#include<queue>
#include<math.h>
#include<vector>
#include<string>
#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<map>
#define maxn 50005
#define mem(a,b) memset(a,b,sizeof(a))
#define ll long long
#define mod 1000000007
#define inf 0x3f3f3f
using namespace std;
int a[maxn];
void quicksort(int l,int r,int k){
    if(l>r)return;
    int i=l,j=r;
    while(i!=j){
        while(a[j]>=a[k]&&j>i)j--;
        while(a[i]<=a[k]&&i<j)i++;
        if(i<j)swap(a[i],a[j]);
    }
    swap(a[k],a[i]);
    quicksort(l,i-1,l);
    quicksort(i+1,r,i+1);
    return ;
}
int main(){
    int n;
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        quicksort(0,n-1,0);
        for(int i=0;i<n;i++)
            cout<<a[i]<<endl;
    }
}