全排列的递归实现（Java版）

public class AllSort{    

    public static void main(String[] args)   
    {    

        char buf[]={'a','b','c'};    
        perm(buf, 0, buf.length-1);    

    }    

    public static void perm(char[] buf, int start, int end) {
        //当读到数组最后一个元素时，遍历数组
        if(start == end) {
            for (char c : buf) {
                System.out.print(c);
            }
            System.out.println("");
        } else {
            for(int i = start; i <= end; i++) {
                swap(buf, start, i);
                perm(buf, start + 1, end);
                //由于上面进行了交换，这里需要还原数组，因此再进行一次交换
                swap(buf, start, i);
            }
        }
    }

    //交换函数
    public static void swap(char[] buf, int i, int j) {
        char temp = buf[i];
        buf[i] = buf[j];
        buf[j] = temp;
    }
}