【畢導(dǎo)】男同胞福音！如何解決尿尿時最尷尬的難題？建議偷偷收藏
2023-08-04 18:52 作者:Stoentag000 | 我要投稿
#include <iostream>
using namespace std;
const int N = 1e6 + 10;
int a[N];
void quick_sort(int q[],int l,int r)
{
??if(l >= r)return;
??int x = q[(l+r)/2];
??int 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()
{
??int n;
??scanf("%d",&n);
??for(int i=0;i<n;i++)scanf("%d",&a[i]);
??quick_sort(a,0,n - 1);
??for(int i=0;i<n;i++)printf("%d ",a[i]);
??return 0;
}
標(biāo)簽：
