问题描述

显示列表list(a, b, c, d......) 的全排列，显示的条目数为：n!

例如(1, 2, 3)的全排列为(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)

Java代码

//下面的例子将以 A B C 为例public class ArrayProblem{    public static void main(String[] args)    {        char[] list = new char[] {'A', 'B', 'C'};        System.out.println("序列(A, B, C)的全排列为：\n");        array(list);    }    //全排列的产生函数    public static void array(char[] list)    {        array(list, 0, list.length);    }    //产生 start 到 end 的全排列    public static void array(char[] list, int start, int end)    {        if(start == end)        {            for(int i = 0; i < end; i++)                System.out.print(list[i] + " ");            System.out.println();        }        else        {            for(int i = start; i < end; i++)            {                //交换 list[i] 和 list[k] 的位置(例：i = 1 时，start = 0，                //交换 A B 的位置，此时为 B A C)                char temp = list[i];                list[i] = list[start];                list[start] = temp;                //第一个交换位置后，产生剩下的全排列序列(第一个为 B，                //产生 A C 的全排列)                array(list, start + 1, end);                //将一个有序序列全排列后，恢复原状，防止出现重复的结果                //(会出现两个完全相同的序列，即一次排列输出两次,                 //可以注释掉下面三行代码，运行观察效果，然后分析原因)                temp = list[i];                list[i] = list[start];                list[start] = temp;            }        }    }}