排序（杭电1106）

/*排序
Problem Description
输入一行数字，假设我们把这行数字中的‘5’都看成空格，那么就得到一行用空格切割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。

你的任务是：对这些切割得到的整数，依从小到大的顺序排序输出。

 

Input
输入包括多组測试用例，每组输入数据仅仅有一行数字（数字之间没有空格），这行数字的长度不大于1000。 

输入数据保证：切割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

Output
对于每一个測试用例，输出切割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

Sample Input
0051231232050775
 

Sample Output
0 77 12312320

*/
#include<stdio.h>
#include<string.h>
int main()
{
    char str[1010];
    int a[1010];
    int i,j,k,t,sum;
    while(~scanf("%s",str))
    {
        getchar();
        for(i=0,k=0;i<strlen(str);i++)
        {
            for(j=i,sum=0;i<strlen(str)&&str[j]!='5';i++,j++)//当遇到不是5的 数字，运行循环，并将该数字存到数组a中
            {
                sum*=10;
                sum+=str[j]-'0';
            }
            if(i!=0&&str[i-1]!='5')
            a[k++]=sum;
        }
        //将数字啊的数字进行排序。冒泡排序法。

        for(i=0;i<k;i++)
        {
            for(j=i+1;j<k;j++)
            if(a[i]>a[j]){t=a[i];a[i]=a[j];a[j]=t;}
        }
        for(i=0;i<k;i++)
        if(i!=k-1)
        printf("%d ",a[i]);
        else
        printf("%d ",a[i]);
    }
    return 0;
}