对数组进行排序成最小的，相当于自己实现了一次String的compareTo函数，不过是另类的。

题目描述

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

//一气呵成

选择排序的思想，其实就是比较字符串的大小，将数字小的放在前面，但是比较的是位数，比如说3，23，得到的肯定是233，所以先比较首字符，但是如果一直相同就比较麻烦了，需要将长的那部分与短的首字符比较，这就是helper函数的意义。

import java.util.ArrayList;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String res="";
        if(numbers.length==0)
            return res;
        String[] arr=new String[numbers.length];
        for(int i=0;i<numbers.length;i++)
            arr[i]=""+numbers[i];
        
        for(int i=0;i<arr.length;i++)
        {
            int min=i;
            for(int j=i;j<arr.length;j++)
                if(helper(arr[j],arr[min]))
                    min=j;
            swap(arr,i,min);
        }
        for(int i=0;i<arr.length;i++)
            res+=arr[i];
        return res;
           
    }
    public void swap(String[] arr,int i,int j)
    {
        String temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }
    public boolean helper(String s1,String s2)
    {
        int len1=s1.length();
        int len2=s2.length();
        if(len1>len2)
        {
            for(int i=0;i<len1;i++)
            {
                if(i<len2)
                {
                    if(s1.charAt(i)>s2.charAt(i))
                        return false;
                    else if(s1.charAt(i)<s2.charAt(i))
                        return true;
                }
                else
                {
                    if(s1.charAt(i)<s2.charAt(0))
                        return true;
                    else if(s1.charAt(i)>s2.charAt(0))
                        return false;
                }
            }
            return true;
        }
        else
        {
             for(int i=0;i<len2;i++)
            {
                if(i<len1)
                {
                    if(s1.charAt(i)>s2.charAt(i))
                        return false;
                    else if(s1.charAt(i)<s2.charAt(i))
                        return true;
                }
                else
                {
                    if(s1.charAt(0)<s2.charAt(i))
                        return true;
                    else if(s1.charAt(0)>s2.charAt(i))
                        return false;
                }
            }
            return true;
        }
    }
   
}