数组元素组合求组合出最大值

package 算法练习;
// [2,4,35,576,8] 排序求最大数  85764352
public class Test01 {
    public static void main(String[] args) {
        int[] arr = new int[5];
        arrRandom(arr);
        sort(arr);
        StringBuilder sb = new StringBuilder();
        for (int i:arr) {
            sb.append(i);
            System.out.println(i);
        }
        long max = Integer.parseInt(sb.toString()); // 9774625922 超出int范围报格式错误，所以用long
        System.out.println(max);

    }
    // 冒泡排序
    public static void sort(int[] arr){
        int tmp = 0;
        for (int i = 0; i < arr.length -1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if(getFirstNum(arr[j]) < getFirstNum(arr[j+1])){
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = tmp;
                }
            }
        }
    }
// 得到该数的最高位的值
    public static int getFirstNum(int i){
        String s = String.valueOf(i);
        return Integer.parseInt(s.substring(0,1));
    }
// 随机获取数
    public static void arrRandom(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            arr[i] =(int) (Math.random()*100);
        }
    }
}