求,超时两组数据
查看原帖
求,超时两组数据
437005
xiaoqi666楼主2022/12/9 10:33

传统快排过不掉吗????

#include<iostream>
using namespace std;
const int N = 1e6 + 10;
int n;
int q[N];
void quick_sort(int q[],int l,int r)
{
    if(l >= r) return;
    int x = q[l],i = l-1,j = 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()
{
    cin >> 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]);
    return 0;
}
2022/12/9 10:33
加载中...