题解 | #图片整理#

#include <cstdio>
#include <cstring>

char nums1[1000];
int partition(char nums1[],int lo,int hi)
{
    char pivot=nums1[lo];
    while(lo<hi)
    {
        while(lo<hi&&pivot<=nums1[hi]) --hi;
            nums1[lo]=nums1[hi];
        while(lo<hi&&nums1[lo]<=pivot) ++lo;
            nums1[hi]=nums1[lo];
    }
    nums1[lo]=pivot;
    return lo;
}
void quickSort(char nums1[],int lo,int hi)//[]
{
    if(hi<=lo)
        return;
    int mid1=partition(nums1,lo,hi);
    quickSort(nums1,lo,mid1-1);
    quickSort(nums1,mid1+1,hi);
}




int main()
{
    while(scanf("%s",nums1)!=EOF)
    {
        int nsize1=strlen(nums1);
        quickSort(nums1,0,nsize1-1);
        printf("%s\n",nums1);
    }
    return 0;
}