cpp
#include<bits/stdc++.h>
using namespace std;
const int N = 100010;
int a[N];
int Partition(int q[],int low,int high)
{
int pivot=q[low];
while(low<high)
{
while(low<high&&q[high]>=pivot) high--;
q[low]=q[high];
while(low<high&&q[low]<=pivot) low++;
q[high]=q[low];
}
q[low]=pivot;
return low;
}
void QuickSort(int q[],int low,int high)
{
if(low<high)
{
int pos=Partition(q,low,high);
QuickSort(q,low,pos-1);
QuickSort(q,pos+1,high);
}
}
int main()
{
int n;
scanf("%d",&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 ",a[i]);
}
}
最好时间复杂度O
空间复杂度O
平均时间复杂度O****
最坏时间复杂度O(n*2)
不稳定