算法--最大整数问题详解

［最大整数］设有n个正整数，将它们连接成一排，组成一个最大的多位整数。

例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。

又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。

正确的标准是：先把整数转换成字符串，然后在比较a+b和b+a，如果a+b>=b+a，就把a排在b的前面，反之则把a排在b的后面。

思路：把整数放在数组中，按照标准去排序，然后输出数组就是最大的数。

用了冒泡排序+标准去排序。

public static void sort(int [] array) {
int in,out,temp;
for(out =array.length-1;out>0;out--) {
for( in=0;in<out;in++) {
//a+b和b+a，如果a+b>=b+a，就把a排在b的前面，反之则把a排在b的后面。
int value1 = Integer.valueOf(String.valueOf(array[in])+String.valueOf(array[in+1]));
int value2 = Integer.valueOf(String.valueOf(array[in+1])+String.valueOf(array[in]));
if(value1 <=value2)  {
temp = array[in];
array[in] = array[in+1];
array[in+1] = temp;
}
}
}
for(int i=0;i<array.length;i++) {
System.out.print(array[i]+ " ");

}
}