数据结构练习（30）把数组排成最小的数

http://zhedahht.blog.163.com/blog/static/25411174200952174133707/

思路：

首先想到的应该是要把数字排序，经过简单的分析即可以得出如何自己定制compare函数。

作者博客里面的compare力求精简而忽略了效率，如果自己写的话应该能快不少。

#include <cstdio>

#include <cstring>

#include <cstdlib>



const int MAXN = 10;



int mycompare(const void* s1, const void* s2)

{

    char combine1[MAXN+1], combine2[MAXN+1];



    strcpy(combine1, *(const char**)s1);

    strcat(combine1, *(const char**)s2);



    strcpy(combine2, *(const char**)s2);

    strcat(combine2, *(const char**)s1);



    return strcmp(combine1, combine2);

}



void PrintMinNumber(int n[], int len)

{

    if (n == nullptr || len <= 0)

        return ;



    char** szn = (char**)(new int[len]);

    for (int i = 0; i < len; ++i)

    {

        szn[i] = new char[MAXN];

        sprintf(szn[i], "%d", n[i]);

    }

    qsort(szn, len, sizeof(char*), mycompare);



    for (int i = 0; i < len; ++i)

        printf("%s", szn[i]);

    printf("\n");



    for (int i = 0; i < len; ++i)

        delete[] szn[i];

    delete[] szn;

}



int main()

{

    int n[10] = {32, 321};

    PrintMinNumber(n, 2);

    return 0;

}