全排列

问题：将一个非负整数的各位数字重新排列形成新的整数，求新整数中大于这个数的最小值以及小于这个数的最大值。例如：132中大于这个数的有213,231,312,321；小于这个数的有123。此时大于这个数的最小值是213，小于这个数的最大值是123。

import java.lang.reflect.Array;
import java.util.*;

public class test {
    static Set list = new HashSet();
    public static void AllSort(char[] a,int start,int end){
        if(start == end){
            String str = a[0] + "";
            for(int i = 1;i <= end;i ++){
                str += a[i];
            }
            list.add(str);
        }
        else{
            for(int i = start;i <= end;i ++){
                char temp = a[start];
                a[start] = a[i];
                a[i] = temp;
                AllSort(a,start + 1,end);
                temp = a[start];
                a[start] = a[i];
                a[i] = temp;
            }
        }
    }
    public static void Comparable(int number){
        Iterator iter = list.iterator();
        int[] a = new int[list.size()];
        ArrayList max = new ArrayList();
        ArrayList min= new ArrayList();
        int i = 0;
        while(iter.hasNext()){
            a[i] = Integer.parseInt(iter.next().toString());
            i ++;
        }                                                              
        Arrays.sort(a);
        for(i = 0;i < a.length;i ++){
            if(a[i] > number){
                max.add(a[i]);
            }
            else if(a[i] < number){
                min.add(a[i]);
            }
        }
        if(!min.isEmpty()){
            System.out.println(Collections.max(min));
        }
        if(!max.isEmpty()){
            System.out.println(Collections.min(max));
        }
    }
    public static void main(String[] args) {
        int number = (int) (Math.random() * 1000);
        char[] a = Integer.toString(number).toCharArray();
        AllSort(a,0,a.length - 1);
        System.out.println(list + " " + number);
        Comparable(number);
    }
}

满足一切整数，例如111,100；
思想：首先将整型变成字符串来处理，然后将字符串变成字符数组来处理，对分解出的字符进行递归全排列，最后将全排列的字符串变回整型数据，然后将大于的数归为一个集合，小于的数归为一个集合，用Collectios来求最大和最小值。