杭电 -- 2000

题目

 

思想：

接收到一串字符，利用简单的冒泡排序就可以。

比较形式 ： str[j]-'0' > str[j+1]-'0' 

代码

#include<stdio.h>
void sort(char str[],int len);
void output(char str[],int len);

int main(){
    char str[3];
    while(scanf("%s",str)!=EOF){
        sort(str,3);
    }
    return 0;
}

void output(char str[],int len){
    for(int i=0;i<len;i++){
        if(i==len-1){
            printf("%c\n",str[i]);
            break;
        }
        printf("%c ",str[i]);
    }
}

void sort(char str[],int len){
    char tmp; int flag;
    for(int i=0;i<len-1;i++){
        flag = 0;
        for(int j=0;j<len-1-i;j++){
            if(str[j]-'0'>str[j+1]-'0'){
                tmp = str[j];
                str[j] = str[j+1];
                str[j+1] = tmp;
                flag = 1;
            }
        }
        if(!flag) break;
    }
    output(str,len);
}