贪心算法-最大整数

问题描述
设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。
代码

package TanXin;

import java.util.Scanner;

// 最大整数
public class ZuidaZhengShu {

	public static void main(String[] args) {

		Scanner input = new Scanner(System.in);
		int N = input.nextInt();
		int[] arr = new int[N];
		int i = 0, j = 0;
		int temp;
		for (i = 0; i < N; i++)
			arr[i] = input.nextInt();
		for (i = 0; i < N - 1; i++)
			for (j = i + 1; j < N; j++)
				if (compare(arr, i, j)) {
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
				}
		for (i = 0; i < N; i++)
			System.out.print(arr[i]);
	}

	static boolean compare(int[] arr, int st, int end) {
		String a, b;// 将整型数组的元素转化为字符串相加，然后进行比较
		a = String.valueOf(arr[st]) + String.valueOf(arr[end]);
		b = String.valueOf(arr[end]) + String.valueOf(arr[st]);
		//Java中字符串的比较函数，compareTo() 的返回值是int, 它是先比较对应字符的大小(ASCII码顺序)，
		//阿拉伯数字组成的字符串比较与数值大小比较结果一样
		//前字符串的值小于后字符串返回负值，前字符串大于后字符串返回正值
		if (a.compareTo(b) < 0) {
			return true;
		} else {
			return false;
		}
	}
}

运行结果