无重复字符的字符数组的全排列

这道题其实和上一篇文章《含重复字符的字符数组的全排列》代码很相似，这是做了一点改进，删除了isExist（）函数，并在else块做了修改。

 

代码如下：

public class allArray {
 public static int num = 0;//计数器
 /*
  * Array实现无重复字符的数组的全排列 list是字符数组，i是指示当前位置的游标，length是数组长度
  * 注释：这个函数最核心的地方，我感觉是else块的代码
  */
 public void Array(char list[], int i, int length) {
  if (i == length - 1) {
   for (int j = 0; j < length; j++) {
    num++;
    System.out.print(list[j]);
   }
   System.out.println(num/length);
  } else {
   for (int j = i; j < length; j++) {
    swap(list, i, j);// 交换当前值和当前位置之后的值
    Array(list, i + 1, length);// 当前位置+1，递归
    swap(list, i, j);// 再交换
   }
  }
 }

 

 /*
  * swap实现了数组中两个位置的值的交换 list是字符数组，i,j表示要交换的位置
  */
 public void swap(char list[], int i, int j) {
  char temp = list[i];
  list[i] = list[j];
  list[j] = temp;
 }

 

 public static void main(String[] args) {
  char a[] = { 'a', 'b', 'c', 'd','e','f'};// 以这个字符数组为例
  allArray array = new allArray();
  array.Array(a, 0, a.length);
 }

}