把数组排成最小的数

题目：输入一个正整数数组，把数组里的所有数字拼接起来排成一个数，打印出能拼接处的所有数字中最小的一个，例如，输入数组，{32,321}，则打印出这个3个数字能排成的最小数字32132.

通过比较组合的字符串的大小来排序原来的整数数组，例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。利用冒泡排序的方法解决之。

int compare2int(int a,int b){//比较字符串a+b与b+a的大小char s1[10],s2[10],tmp1[10];sprintf(s1,"%d",a);sprintf(tmp1,"%d",a);sprintf(s2,"%d",b);strcat(tmp1,s2);strcat(s2,s1);int result=strcmp(tmp1,s2);//比较ab与ba的大小return result;}void bubbleSort(int a[],int len){int tmp;for(int i=0;i<len;i++){for(int j=1;j<len-i;j++){if(compare2int(a[j-1],a[j])==1){//如果a[j-1]a[j]大于a[j]a[j-1]，则认为a[j-1]大于a[j]交换它们tmp=a[j];a[j]=a[j-1];a[j-1]=tmp;}}}for(int k=0;k<len;k++){printf("%d ",a[k]);}printf("\n");}int main(){int test[]={3,32,321};bubbleSort(test,3);return 0;}