将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。

一、题目简介

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

此处以如下数组为例：Integer[] num=new Integer[]{51,9,370,82,4,796};

二、实例代码

1、方法一：

/**
* 1.方法一：判断每个数的长度，通过在后面补0的方式使所有的数位数相等,
* 比较大小排序,得到最大数。
*/
public static void firstMeans(){
	Integer[] num=new Integer[]{51,9,370,82,4,796};
	String[] str=new String[num.length];
		
	int n=5;//设定待使用数组每个数字最大长度为5位;
		
	//长度小于5的数字循环在后面补0,直到长度为5;
	for(int k=0;k<num.length;k++){
		str[k]=num[k].toString();
		while(str[k].length()<n){				
			str[k]+="0";
		}
	}
	//打印补0后按大小排序结果;
	System.out.println(Arrays.toString(str));
		
	//以冒泡排序的思维对数补0后，长度相同的数组元素进行排序;
	//排序过程中需要同时交换两个数组中的相对位置;
	for(int i=0;i<num.length-1;i++){
		for(int j=i+1;j<num.length;j++){
			if(Integer.parseInt(str[i])<Integer.parseInt(str[j])){
				int temp1=num[i];
				String temp2=str[i];
				num[i]=num[j];
				str[i]=str[j];
				num[j]=temp1;
				str[j]=temp2;
			}
		}
	}
	//打印得到最大组合数的数组;