蓝桥杯算法提高-快速排序C++

解题思路:
使用快速排序标准解答
注意事项:

参考代码:

#include<iostream>

using namespace std;

const int MAX=1e5+10;

int a[MAX];

int partition(int begin,int end){

    int temp=a[begin];

    while(begin<end){

        while(begin<end && a[end]>temp){

            end--;

        }

        a[begin]=a[end];

        while(begin<end && a[begin]<=temp){

            begin++;

        }

        a[end]=a[begin];

    }

    a[begin]=temp;

    return begin;

}

void quick_sort(int begin,int end){

    if(begin<end){

        int base=partition(begin,end);

        quick_sort(begin,base-1);

        quick_sort(base+1,end);

    }

}

int main()

{

    int len=0;

    for(int i=0;i<10;i++){

         cin>>a[i];

         if(a[i]==0){

             break;

         }else{

             len++;//勿把i=0加进len的个数中

         }

    }

    quick_sort(0,len-1);

    for(int i=0;i<len;i++){

        cout<<a[i]<<" ";

    }

    return 0;

}