Java实现字符数组全排列的方法

Java实现字符数组全排列的方法

本文实例讲述了java实现字符数组全排列的方法。分享给大家供大家参考，具体如下：

import org.junit.Test;

public class AllSort {

public void permutation(char[] buf, int start, int end) {

if (start == end) {// 当只要求对数组中一个字母进行全排列时，只要就按该数组输出即可

for (int i = 0; i <= end; i++) {

System.out.print(buf[i]);

}

System.out.println();

} else {// 多个字母全CTJwxkuXc排列

for (int i = start; i <= end; i++) {

char temp = buf[start];// 交换数组第一个元素与后续的元素

buf[start] = buf[i];

buf[i] = temp;

permutation(buf, start + 1, end);// 后续元素递归全排列

temp = buf[start];// 将交换后的数组还原

buf[start] = buf[i];

buf[i] = temp;

}

}

}

@Test

public void testPermutation() throws Exception {

char[] buf = new char[] { 'a', 'b', 'c' };

permutation(buf, 0, 2);

}

}

运行测试，输出结果：

abc

acb

bac

bca

cba

cab

希望本文所述对大家Java程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。