输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

题目链接

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

参考别人的思路
在这里自定义一个比较大小的函数，比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s1+s2大，那说明s2应该放前面，所以按这个规则，s2就应该排在s1前面。

另外用到了选择排序的思想

import ;

public class Solution {
    public String PrintMinNumber(int [] numbers) 
    {
        for(int i=0; i<; i++)
        {
            for(int j=i+1; j<; j++)
            {
                int a = (""+numbers[i]+numbers[j]);
                int b = (""+numbers[j]+numbers[i]);
                if(a > b)
                {
                    int temp = numbers[i];
                    numbers[i] = numbers[j];
                    numbers[j] = temp;
                }
            }
        }
        String str="";
        for(int i=0; i<; i++)
        {
            str += numbers[i];
        }
        return str;
    }
}

顺便复习一下

/**
 * 简单选择排序
 * 时间复杂度O(N^2)，空间复杂度O(1)
 * 不稳定排序
 */
public class Select 
{
    public static void main(String[] args) 
    {
        int[] arr = new int[]{49, 38, 65, 97, 76, 13, 27, 49};
        int i, j, k, temp;
        int len = ;
        for(i=0; i<len;i++)
        {
            k = i; // k记录最小元素所在的位置
            for( j=i+1; j<len; j++)// j从i+1开始
            {
                if(arr[j] < arr[k])
                {
                    k = j;//一趟排序确定一个元素的最终位置
                }
            }
            temp = arr[i];
            arr[i] = arr[k];
            arr[k] = temp;//第一趟排序，将49与13交换，13的位置确定！
        }
        for(int x:arr)
            (x+" ");
    }
}

选择排序