C语言编程-9_6 分割排序

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。输入：每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。 输出：对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

例子：

0051231232050775

0 77 12312320

#include<stdio.h>
#include<string.h>


void bubblesort(int a[], int n)//冒泡排序 
{
	for (int i = 0; i < n - 1; i++)
		for (int j = 0; j < n - 1 - i; j++)
		{

			if (a[j] > a[j + 1])
			{
				int temp = a[j + 1];
				a[j + 1] = a[j];
				a[j] = temp;
			}

		}
	for (int i = 0; i < n - 1; i++)
	{
		printf("%d ", a[i]);
	}
	printf("%d", a[n - 1]);
}

int main()
{
	char str[1000] = "015500551231232050775559";
	gets(str);
	int len = strlen(str);
	//printf("%d\n", len);
	int a[1000];
	int n = 0;
	int i = 0;
	while(i<len)
	{
		int k = 0;
		while (str[i] == '5'&& i < len)
		{
			
			//printf("1-----%d----%c\n",i,str[i]);
			i++;
		}
		while (str[i] != '5'&& i < len)
		{
			
			//printf("2----%d----%c----k--%d\n", i, str[i],k);
			k++;
			i++;
		}
		if (k != 0)
		{
			int num = 0;
			while (k)
			{
				num = num * 10 + (str[i - k] - '0');
				k--;
			}
			//printf("%d\n", num);
			a[n] = num;
			n++;
		}
		
	}
	bubblesort(a, n);
	return 0;
}