数组大小排序java_把数组排列成最小的数（java）

题目描述：

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

分析：

思路一：全排列，用一个变量记录过程中的最小值。(n个数字总共有n!个排列，显然这种方式傻了)

思路二：找规律排序，要对3，32 ，321 排序，不能直接比较32，3的大小，应该比较323，332的大小，即，3，32的大小应该有323，332的大小来确定。因此3比32大，3应该在32后面，32和321比较时，32321>32132,因此32>321,32在321后面，3，32，321由小到大排序为，321，32，3，组成的最小数为：321323

排序思路整理

解答：

import java.util.ArrayList;

public class Solution {

public String PrintMinNumber(int [] numbers) {

String min = new String();

if (numbers == null || numbers.length == 0) return min;

if (numbers.length == 1) return String.valueOf(numbers[0]);

int len = numbers.length;

for(int i=0;i

for(int j=i+1;j

String a = numbers[i] + "" + numbers[j];

String b = numbers[j] + "" + numbers[i];

if (a.compareTo(b)>0) { //大于0，则a大于b,交换i,j

swap(i, j, numbers);

}

}

}

for (int num : numbers) {

min += String.valueOf(num);

}

return min;

}

private static void swap(int i, int j, int[] numbers) {

int temp = numbers[i];

numbers[i] = numbers[j];

numbers[j]= temp;

}

}

运行结果