各位大佬们,我写的快排到底是真的还是假的啊?
连P1177都过不了?
#include<iostream>
using namespace std;
int n;
int a[100000005];
void quick_sort(int a[], int left, int right)
{
if(left>=right) return;
int pivot = left;
int i = left, j = right;
while(i < j)
{
while(i < j && a[j] >= a[pivot]) j--;
while(i < j && a[i] <= a[pivot]) i++;
swap(a[i], a[j]);
}
swap(a[i], a[pivot]);
quick_sort(a, left, i - 1);
quick_sort(a, i + 1, right);
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
if(n==1)
{
cout<<a[1]<<endl;
return 0;
}
if(n==0) return 0;
quick_sort(a,1,n);
for(int i=1;i<=n;i++) cout<<a[i]<<' ';
cout<<endl;
return 0;
}