九度OJ 1054：字符串内排序

题目地址：http://ac.jobdu.com/problem.php?id=1054

题目描述：

输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入：

测试数据有多组，输入字符串。

输出：

对于每组输入,输出处理后的结果。

样例输入： bacd
样例输出： abcd

 

#include<stdio.h>
#include<string.h>
#define N 201

int main()
{
    char s[N],t;
    int i,j,k,n;
    while(gets(s)){
        n=strlen(s);
        for(i=0;i<n-1;i++){
            for(j=k=i;j<n;j++)
                if(s[j]<s[k]) k=j;
            if(k!=i) t=s[i],s[i]=s[k],s[k]=t;
        }
        puts(s);
    }
}