学习

华为面试时，面试官出的一道题，将一个随机的整数转换成一个按各位上数值大小排序的整数，例如整数2541转换成1245,随机整数521368转换成123568，用C语言编程来实现，要求不能使用一步到位的库函数 http://topic.csdn.net/u/20120709/13/b7ed51c6-4650-4481-8b6a-f01b2f2da70e.html
void sort( int target) {
    char result[ 10 ] = { 0 }; // 记录相应下标相同数字出现的次数。eg：result[0] = 2；表示，0出现了2次
    char remainder; // 记录每个数字的

    while (target) {
        remainder = target % 10 ; // 提取单个数字
        target = target / 10 ; // 目标往右移
        result[remainder] ++ ;  // 更新该数字出现的次数
    }
    for ( int i = 0 ; i < 10 ; i ++ ) {
        for (; result[i]; result[i] -- ) {
            printf( " %d " , i);
        }
    }
}

整理了一份，有注释的代码出来。
思路：
  记录每个数字出现的次数。
  技巧：
  数组代表了两个信息：
  1，下标也是信息，表示相应数字。
  2，数组元素是信息，记录相应数字出现的次数。
确实取巧，但是，嵌入式的项目中经常看到利用数组下表来表示信息。