把数组排成最小的数

标签：c++   剑指offer   

题目：输入一个正整数数组，把数组里的所有数字拼接起来排成一个数，打印出能拼接处的所有数字中最小的一个，例如，输入数组，{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;
}

把数组排成最小的数

标签：c++   剑指offer   

原文地址：http://blog.csdn.net/seuliujiaguo/article/details/39672335