剑指 Offer 45. 把数组排成最小的数

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

例子：

代码1：

class Solution {
    public String minNumber(int[] nums) {
        sort(nums, 0, nums.length-1);
        StringBuffer stringBuffer = new StringBuffer();
        for (int num : nums) {
            stringBuffer.append(num);
        }
        return stringBuffer.toString();
    }

    private void sort(int[] array, int low, int high){
        //递归终止条件
        if (low >= high){
            return;
        }
        //哨兵
        int solid = low;
        int i = low;
        int j = high;
        while (i < j){
            while (i < j && compare(array[j], array[solid])){
                j--;
            }
            while (i < j && compare(array[solid], array[i])){
                i++;
            }
            if (i < j){
                swap(array, i, j);
            }
        }
        //快速排序，哨兵最后的位置在全局是固定的
        swap(array, solid, j);
        sort(array, low, j-1);
        sort(array, j+1, high);
        //

    }

    private void swap(int[] array, int i, int j){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }

    //例如a=3, b = 30 ，那么组合是330 和 303，怎么得到的呢，只需要a*b的位数+b 比较 b*a的位数+a,位数可以通过将数字转化为String在转化为array数组就能知道位数了。
    private boolean compare(int a, int b){
        char[] a_char = Integer.toString(a).toCharArray();
        char[] b_char = Integer.toString(b).toCharArray();
        return (a * Math.pow(10.0, (double)b_char.length)) + (double)b >= (b * Math.pow(10.0, (double)a_char.length)) + (double)a;

    }

}

代码1详解：
其实就是一个排序的问题，排序规则变了一下。
303xxxx和330xxxx肯定后者大于前者，所以无论后面的xxxx怎么变，都是后者大于前者。那么我们只要跟所有所有数按照这个规则比较，排序就行。
上述代码用的是快速排序。
下面给出快速排序的代码：

快速排序：

public class Sort_quick {

    public void start(int[] array){
        if (array.length<=1){
            return;
        }
        sort(array, 0, array.length-1);
    }

    private void sort(int[] array, int low, int high){
        if (low >= high){
            return;
        }
        //哨兵设置为下标，更加方便，能够操作原数组的值。
        int solid = low;
        int i = low;
        int j = high;
        while (i < j){
            while (i < j && array[j] >= array[solid]){
                j--;
            }
            while (i < j && array[i]<= array[solid]){
                i++;
            }
            //当最后i=j的时候，这个时候是不需要做交换的，加一个判断，减少操作
            if (i < j){
                swap(array, i, j);
            }
        }
        //快速排序，哨兵最后的位置在全局是固定的
        swap(array, solid, j);
        sort(array, low, j-1);
        sort(array, j+1, high);
        //

    }
    //交换函数
    private void swap(int[] array, int i, int j){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
}