快排

#include<iostream>
#include<string.h>
using namespace std;
char s[100000];

void sort(char* begin,char* end);
int main()

{

while(cin.getline(s,100000))

{

sort(s,s+strlen(s)-1);

cout<<s<<endl;

}

}
void sort(char* begin,char* end)

{

if(begin>=end) return;
char* head=begin;
char* tear=end;
char key=begin[0];

while(begin&lt;end)
{
    while(begin&lt;end&&*end&gt;=key)
    {
        end--;
    }
    *begin=*end;

    while(begin&lt;end&&*begin&lt;=key)
    {
        begin++;
    }
    *end =*begin ;
}
begin[0]=key;
sort(head,begin-1);
sort(end+1,tear);

}