剑指-45 把数字排成最小的数字

思路很朴素的想法，最小的数字一定首位最小，所以会想到进行排序，但是跟一般的数字排序有些差别，这里的排序条件是根据字符串拼接后的数值比较得出的，如果pre1 + pre2 的字符串 > pre2 + pre1 ，说明pre1 和 pre2需要进行交换。这个递推关系是有两个条件所有数的可能中，每个

冒泡排序

思路顾名思义，冒牌排序表示最大值或者最小值像是泡泡一样冒到最上面，因此每次遍历确定一个元素的最终位置，即当前范围的最大/最小值确定一个元素位置后，剩下的元素再依次根据第一点进行排序 public int[] sort(int[] arrays) { int len = arrays