将小于正整数N的数按字母顺序排序问题

　　如题。要求：输入正整数N，将1到N-1的整数，按字母顺序排序。如，输入123，则排序结果为：1，10，100，101，……109，11，110，111，112，……119，120，121，122，13，14，15……19，2，20，……29，3，30，……39，4，40……99。作为只熟悉C、C++、JAVA语言编程的鄙人，才疏学浅，解决方案比较普通。

　　定义一种特殊的加法，从N=1开始逐一输出(N++)即可。则关键问题是如何定义这种特殊的加法，使得加法的结果并非按数字大小排序，而是按字母顺序排序。设现在需要求"N+1"的值。如果N<=1或者N<=10，直接按1,2,……N-1输出即可否则，计算add(M, N, L)，其中L代表n的长度（如两位数的长度是2，三位数长度是3，长度也就是数字的位数，则L=10^(位数-1)，如，位数为3时，L的值是100），M是N的最高位数字，显然M最初为1，且必须随时跟踪N的最高位数字的变化。以下是具体代码：

#include <iostream>
using namespace std;

int add_1(int n, int m, int * l)
{
    if( n*10 >= m )
        if( n%10 == 9 || (n+1)>=m )
        {
            *l = (*l)/10;
            return n/10+1;
        }
        else return n+1;
    *l = 10*(*l);
    return n*10;
}

int len( int n )
{
    int i=1;
    for(i=1; n/10; i*=10)
        n/=10;
    return i;
}

int main()
{
    int n, i = 1, m = 1;
    cin >> n;
    if( n<=1 || n <= 10 )
        while(i<n)
            cout << i++ << ends;
    else
    {
        int l = len(n);
        cout << 1 << ends;
        i = 1;
        while(i != (l-1))
            cout << i=add_1(i, n, &m) << ends;
    }
    return 0;
}

笔者有幸读过使用python，matlab等语言写的算法，行数在20行以内。