[面试题11]把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

/**
	 * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数， 打印能拼接出的所有数字中最小的一个。
	 * 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
	 * 
	 * @param n
	 * @return
	 */
	public String PrintMinNumber(int[] numbers) {
		if (numbers == null || numbers.length == 0) {
			return "";
		}
		String[] num2str = new String[numbers.length];
		for (int i = 0; i < numbers.length; i++) {
			num2str[i] = String.valueOf(numbers[i]);
		}
		for(int i = 0;i<numbers.length;i++){
			for(int j=0;j<numbers.length-1-i;j++){
				if((num2str[j]+num2str[j+1]).compareTo(num2str[j+1]+num2str[j])>0){
					String temp = num2str[j];
					num2str[j] = num2str[j+1];
					num2str[j+1] = temp;
				}
			}
		}
		String rs = "";
		for(String s:num2str){
			rs+=s;
		}
		return rs;

	}