把数组排列成最小的数（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;i0) { //大于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;
    }
}

运行结果