Java实现——数组元素全排列

转自几个面试经典算法题Java解答（http://www.cnblogs.com/sunniest/p/4596182.html）题目三

打印元素各不相同的字符数组的全排列

public class AllSort {public void permutation(char[] c , int begin , int end){if(begin == end){for(int i = 0 ; i < c.length ; i++){System.out.print(c[i]);}System.out.println();}else{char temp;for(int i = begin ; i <= end ; i++){temp = c[begin];c[begin] = c[i];c[i] = temp;permutation(c , begin + 1 , end);temp = c[begin];c[begin] = c[i];c[i] = temp;}}}public static void main(String[] args) {AllSort a = new AllSort();char[] c = {'a' , 'b' , 'c' , 'd'};a.permutation(c, 0, c.length - 1);}}