对一个ab串进行排序

一个字符串只包含a和b,现在要求对这个字符串进行排序,要求将所有的a放在b的前面

 

char * Sort(char * str)
{
    char * p1 = str;
    
    while(*p1=='a')
    {
        ++p1;
    }
    char * p2 = p1;
    while(*p2!='\0')
    {
        if(*p2=='a')
        {
            *p1= 'a';
            *p2= 'b';
            ++p1;        
        }
        ++p2;
    }
    return str;
}