经典全排列 Java实现

最新推荐文章于 2024-09-14 22:25:23 发布

执力

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量175

点赞数

分类专栏：算法 java实现文章标签：算法 dfs java 后端

本文链接：https://blog.csdn.net/XIMAX/article/details/109325433

版权

算法 java实现专栏收录该内容

4 篇文章 0 订阅

订阅专栏

public class Quanpailie {
 public static void main(String[] args) {
  int[] a = new int[] {1,2,3};
  dfs(a, 0);
 }
public static void dfs(int[] a, int m) {
  int len = a.length;
  if(m == len) {
   for(int i : a) {
    System.out.print(i + " ");
   }
   System.out.println();
  }
  for(int i=m; i<len; i++) {
   swap(a, i, m);
   dfs(a, m+1);
   swap(a, i, m);
  }
 }
 public static void swap(int[] a, int i, int j) {
  int k = a[i];
  a[i] = a[j];
  a[j] = k;
 }
}