修正）快速排序

(资料图片)

#include <bits/stdc++.h>using namespace std;int a[10010];void qsort(int l,int r){    int i=l,j=r,t,x;    if(l>=r) return ;    x=a[l];    while(i<j) {        while(i<j&&a[j]>x) j--;        if(i<j) {            t=a[i]; a[i]=a[j]; a[j]=t;        }        while(i<j&&a[i]<=x) i++;        if(i<j) {            t=a[i]; a[i]=a[j]; a[j]=t;        }    }    qsort(1,i-1);    qsort(i+1,r);}int main(){    int n;    cin>>n;    for(int i=1;i<=n;++i) cin>>a[i];    qsort(1,n);    for(int i=1;i<=n;++i) cout<<a[i]<<" ";    return 0; }

标签：