online_judge_1054

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    char str[201],ch;
    int i,j,k,len;
    while(gets(str)!=NULL)
    {
        len=strlen(str);
        for(i=0;i<len-1;i++)
        {
            k=i;
            for(j=i+1;j<len;j++)
                if(str[j]<str[k])
                    k=j;
            ch=str[i];
            str[i]=str[k];
            str[k]=ch;
        }
        puts(str);
    }
    return 0;
}
这个直接用选择排序,也可以用冒泡排序,交换排序。另外高效的排序算法本体不作要求。
posted on 2015-01-18 23:54  赛亚人  阅读(84)  评论(0编辑  收藏  举报