设置在最小数目的阵列

称号：输入一个正整数数组，所有的数字拼接在一起阵列形成了几个，打印出所有的数字可以拼接在最低限度，例如，输入数组。{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("
");
}
int main()
{
	int test[]={3,32,321};
	bubbleSort(test,3);
	return 0;
}

版权声明：本文博客原创文章。博客，未经同意，不得转载。