快排算法

給定你一個長度為 n 的整數數列。

請你使用快速排序對這個數列按照從小到大進行排序。

並將排好序的數列按順序輸出。

輸入格式

輸入共兩行，第一行包含整數 n。

第二行包含 n個整數（所有整數均在 1 ~10^9 范圍內），表示整個數列。

輸出格式

輸出共一行，包含 n個整數，表示排好序的數列。

數據范圍

1  ~ 100000

輸入樣例：

5
3 1 2 4 5\

輸出樣例：

1 2 3 4 5

#include<iostream>
using namespace std;

const int N = 1e6+10;
int q[N];

void quick_sort(int q[],int l,int r){
    if(l>=r) return;
    
    int i=l-1,j=r+1,x=q[l+r>>1];
    while(i<j){
        do i++;while(q[i]<x);
        do j--;while(q[j]>x);
        if(i<j) swap(q[i],q[j]);
    }
    
    quick_sort(q,l,j);
    quick_sort(q,j+1,r);
}

int main(){
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    quick_sort(q,0,n-1);
    for(int i=0;i<n;i++) printf("%d ",q[i]);
}