华为12年编程大赛：将字符串中的数字进行排序

现有一串字符串，请对字符串中的数字字符按照升序排序，其他非数字字符存储位置保持不变，将结果保存至output数组中。
【注：字母可能包含大写、小写字母、数字以及控制字符】
要求实现函数my_sort(char input[],char output[])

例子：
input:a3vues4sdf2kjk9df0v

output:a0vues2sdf3kjk4df9v

思路：遍历input []中的字符，遇到非数字字符，则将其赋给直接赋给output；若遇到数字字符，将数字字符转化为整数存到一个整型数组中，同时用空格取代该数字字符存到output[]中；对整型数组中的元素进行排序，然后遍历output[]数组，遇到空格就用整型数组中的元素（从数组首元素开始）转化为对应字符并取代空格。

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cassert>
using namespace std;
#define MAX 100
void Bubble_sort(int a[],int n)  
{  
    int i,j;  
    for(i=0;i<n-1;i++)  
        for(j=0;j<n-i-1;j++)  
        {  
            if(a[j]>a[j+1] )  
            {  
                int temp=a[j];  
                a[j]=a[j+1];  
                a[j+1]=temp;  
            }  
        }  
}
void mysort(char input[],char output[])
{
	int len=strlen(input);
	int *str2int=(int *)malloc(sizeof(int)*len);
	assert(str2int!=NULL);
	int i;
	int j=0;
	for(i=0;i<len;i++)
	{
		if(input[i]>='0' && input[i]<='9')
		{
			str2int[j]=input[i]-'0';
			j++;
			output[i]=' ';
		}
		else
		{
			output[i]=input[i];
		}
	}
   Bubble_sort(str2int,j);
	for(i=0,j=0;i<len;i++)
	{
		if(output[i]==' ')
		{
			output[i]=str2int[j]+'0';
			j++;
		}
	}
	output[len]='\0';
	free(str2int);
}
int main(void)
{
	char *input=(char *)malloc(sizeof(char)*MAX);
	char *output=(char *)malloc(sizeof(char)*MAX);
	assert(input!=NULL && output!=NULL);
	cout<<"input the source string input[]:";
	gets(input);
	mysort(input,output);
	cout<<"output the dest string output[]:";
	puts(output);
	free(output);
	free(input);
	return 0;
}