1 条题解

  • 0
    @ 2018-11-11 16:06:08

    #include <iostream>
    using namespace std;
    int a[100005];
    int partition(int l,int r){
    int x=a[r];
    int i=l-1;
    for(int j=l;j<=r;j++)
    if(a[j]<=x){
    i=i+1;
    swap(a[i],a[j]);
    }
    //swap(a[i+1],a[r]);
    return i;
    }
    void quicksort(int l,int r){
    if (l<r){
    int piovt=partition(l,r);
    quicksort(l,piovt-1);
    quicksort(piovt+1,r);
    }
    }
    int main(){
    int n,i;
    cin>>n;
    for(int m=1;m<=n;m++)
    cin>>a[m];
    quicksort(1,n);
    for(i=1;i<=n;i++)
    cout<<a[i]<<" ";
    return 0;
    }

  • 1

信息

难度
5
分类
(无)
标签
(无)
递交数
35
已通过
15
通过率
43%
上传者