把数组排成最小的数（ 时间效率）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/hqh131360239/article/details/81624209

题目描述

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

思路

刚开始，毫无头绪，反正就知道是排序，是比较每一位还是怎么处理，搞不清。看了好久，突然发现就是一个谁放前面谁放后面的问题，字符串拼接，比如A和B两个数字，是AB大还是BA大，冒泡排序。每次一个值归位。

public String PrintMinNumber(int [] numbers) {
    int n=numbers.length;
    for(int i=0;i<n-1;i++) {
        for(int j=0;j<n-i-1;j++) {
            String x=""+numbers[j];
            String y=""+numbers[j+1];
            String xx=x+y;
            String yy=y+x;
         
            if(xx.compareTo(yy)>0) {   //yy小
                int temp=numbers[j];
                numbers[j]=numbers[j+1];
                numbers[j+1]=temp;
            }
        }
    }
    String s="";
    for(int i=0;i<n;i++)
        s+=numbers[i];
     
    return s;
}