java排列组合

/*

 * 递归的思想实现java的全排列问题

 * 说明：解题思想是，分别固定一个开头字母，然后将其后面的所有字母进行全排列

 * 随后改变开头字母，将其和它后面的一个字母调换，继续完成开始字母后面的所有字母的全排列

 * 随后再次改变开头字母，依次...直至和首字母和最后一位字母交换后为止

 */

 

public class AllSort {

public static void main(String[] args) {

// TODO Auto-generated method stub

char c[] = { 'x', 'y', 'z' };// 声明一个字符型数组

sort(c, 0, c.length - 1);// 调用函数，进行排列

}

 

public static void sort(char[] c, int begin, int end) {

if (begin == end) {// 如果begin等于end说明，数组中的元素交换完毕，可以进行打印输出

for (int i = 0; i <= end; i++) {// 循环数组，进行输出操作

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

}

System.out.println();// 换行控制符

} else {// 如果元素还没有交换完毕，继续进行递归

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

char temp = c[begin];// 将首元素与其后的第i个元素进行交换

c[begin] = c[i];

c[i] = temp;

// 递归循环调用

sort(c, begin + 1, end);

// 还原数组

c[i] = c[begin];

c[begin] = temp;

}

}

}

}