华为编程大赛_将字符数组内的数字排序

转自：http://www.cnblogs.com/justinzhang/archive/2012/04/22/2465061.html

/*
 Author:JustinZhang
 Email:uestczhangchao@gmail.com
 Time:2012年4月22日16:08:42
 From:2012华为编程大赛下午组第二题
 */
 
 #include <iostream>
 #include <cstring>
 #include <iomanip>
 using namespace std;
 
 /*
 input[]是一个字符串，其中有数字、字母、特殊符号，要求把当中的数字递增排序；将结果存放在output[]中。
 如：ux0@9ab7yu2输出为：ux0@2ab7yu7
 思路：将input中把所有出现数字的位置记录下来，并且将所有出现的数字放到另外一个数组中进行排序，然后将排好序的
 数组，根据记录的有数字的位置，一个一个的插入到output中。
 
 */
 
 
 void mysort(char input[], char output[])
 {
     int m = strlen(input);
     int *location = new int [m];
     int *digital = new int [m];
     int digital_count = 0;
     int tmp = 0;
     //记录出现数字的位置，并且将数字集中到digital[]数组中
     for(int i=0; i<m; i++)
     {
         if(input[i]>='0' && input[i]<='9')
         {
             location[digital_count] = i;
             digital[digital_count] = input[i] - '0';
             digital_count++;
         }
         output[i] = input[i];
     }
     //使用冒泡排序
     for(int i=1; i<digital_count; i++)
     {
         for(int j=i; j>0; j--)
         {
             if(digital[j] < digital[j-1])
             {
                 tmp = digital[j];
                 digital[j] = digital[j-1];
                 digital[j-1] = tmp;
             }
         }
     }
     //将排好序的数组插入到output当中
     for(int i=0; i<digital_count; i++)
     {
         output[location[i]] = digital[i] + '0';
     }
     output[m] = '\0';//手工加上字符数组结束标志，因为字符数组不会自动在末尾加上结束符；
     delete [] location;
     delete [] digital;
 }
 
 
 int main()
 {
     int index = 0;
     char input[] = "u8x9@0ab7yu2";
     char *output = new char[strlen(input)+1];
     mysort(input,output);
     while(output[index] != '\0')
     {
         cout << output[index++];
     }
     cout << endl;
     delete [] output;
     return 0;
 }