回溯法解决全排列问题

基本思想是不断的扩大排序的规模
public class Solution{ public void permutation(int[] input,int begin){ int end = input.length - 1; if(begin == end){ //输出一个排列 } for(int i=begin;i<=end;i++){ swap(input,begin,i); permutation(input,begin+1); swap(input,begin,i); } } public void swap(int[] input,int from,int to){ int temp = input[from]; input[from] = input[to]; input[to] = temp; } }