[Java] java组合排序算法代码 →→→→→进入此内容的聊天室

来自 , 2020-07-30, 写在 Java, 查看 145 次.
URL http://www.code666.cn/view/e366d105
  1. package wzs.sort;
  2.  
  3. //用1、2、3、4、5这五个数字,用java写一个main函数,打印出所有不同的排列,如:51234、41235等。
  4. public class Test_wzs012
  5. {
  6.  
  7.     public static void main(String[] args)
  8.     {
  9.         int[] bits = new int[]
  10.         {
  11.                 1, 2, 3, 4, 5
  12.         };
  13.         sort("-", bits);
  14.     }
  15.  
  16.     private static void sort(String prefix, int[] a)
  17.     {
  18.         if (a.length == 1)
  19.         {
  20.             System.out.println(prefix + a[0]);
  21.         }
  22.  
  23.         for (int i = 0; i < a.length; i++)
  24.         {
  25.             sort(prefix + a[i], copy(a, i));
  26.         }
  27.     }
  28.  
  29.     private static int[] copy(int[] a, int index)
  30.     {
  31.         int[] b = new int[a.length - 1];
  32.         System.arraycopy(a, 0, b, 0, index);
  33.         System.arraycopy(a, index + 1, b, index, a.length - index - 1);
  34.         return b;
  35.     }
  36. }
  37.  
  38. //java/5834

回复 "java组合排序算法代码"

这儿你可以回复上面这条便签

captcha