剑指Offer——把数组排成最小的数

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

import java.util.ArrayList;

public class Solution {
    /*
    思路：我们任意组合两个数，比如3和32，显然组合后的数有332和323，显然332大于323，
    那么这时3应该在32前面，我们定义3>32，注意这里的大于和>是不同的，根据这个比较的规
    则，我们利用排序的算法把这些数字从大到小排列起来，然后按照排列顺序拼接起来就是最大
    的数字，要求最小的数字反之。
    */
    public String PrintMinNumber(int [] numbers) {
        StringBuilder sb = new StringBuilder();
        if(numbers == null || numbers.length ==0){
            return sb.toString();
        }
        qsort(numbers);
        for(int i  = 0; i<numbers.length;i++){
            sb.append(String.valueOf(numbers[i]));
        }
        return sb.toString();

    }
    public void qsort(int[] num){
        if(num == null || num.length<2){
            return;
        }
        partition(num,0,num.length-1);
    }
    public void partition(int[] arr, int begin, int end){
        if(begin>=end){
            return;
        }
        int small = begin-1;
        for(int index = begin; index<end;index++){
            if(compareString(arr[index],arr[end])<0){
                small++;
                if(index != small){
                    swap(arr,index,small);
                }
            }
        }
        small++;
        swap(arr,small,end);
        partition(arr,begin,small-1);
        partition(arr,small+1,end);
    }
    //下面的比较函数是比较a和b两个数按照字符串的方式组合的数字大小，
    //返回1表示ab大于ba，那么我们认为a>b，返回-1表示ab小于ba，那么
    //我们认为a<b，返回0表示ab等于ba，那么我们认为ab==ba
    public int compareString(int a, int b){
        String ab = String.valueOf(a)+(String.valueOf(b));
        String ba = String.valueOf(b)+(String.valueOf(a));
        return ab.compareTo(ba);
    }
    public void swap(int[] arr, int m, int n){
        int temp = arr[n];
        arr[n] = arr[m];
        arr[m] = temp;
    }
}