面试编程题

123456这几个数，给出所有的排序可能，并第二个数不能4，34不能连在一起

public static void main(String[] args) {        for(int i=123456;i<=654321;i++){            String s=""+i;            if(s.indexOf("4")!=2&&!s.contains("34")&&s.contains("1")&&s.contains("2")&&s.contains("3")&&s.contains("4")&&s.contains("5")&&s.contains("6")){                System.out.println(i);            }        }}

//  冒泡实现    @Test                      public void test1(){        int[] arr=new int[]{2,4,1,66,33};        for(int i=0;i<arr.length;i++){            for(int j=0;j<arr.length-1-i;j++){                if(arr[j]>arr[j+1]){                    int temp=arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }        }        System.out.println(Arrays.toString(arr));    }

//简单递归实现    public static int digui(int i){        if(i==1){            return 1;        }        return i+digui(i-1);    }

//递归遍历文件夹名字    public static void pp(File file){        if(file!=null){            if(file.isDirectory()){                File[] files=file.listFiles();                if(files!=null){                    for(File f:files){                        pp(f);                    }                }            }else{                System.out.println(file);            }        }    }

//任意给出一个数返回汉字  比如  1024  返回一千零二十四    public static void change(int number){        //数字对应的汉字          String[] num = {"零","一","二","三","四","五","六","七","八","九"};          //单位          String[] unit = {"","十","百","千","万","十","百","千","亿","十","百","千","万亿"};      //将输入数字转换为字符串          String result = String.valueOf(number);          //将该字符串分割为数组存放          char[] ch = result.toCharArray();          //结果 字符串          String str = "";          int length = ch.length;          for (int i = 0; i < length; i++) {              int c = (int)ch[i]-48;              if(c != 0) {                  str += num[c]+unit[length-i-1];              } else {                  str += num[c];              }          }          System.out.println(str);      }