Java 实现全排列算法

做算法题，最常使用的方法就是列出所有的可能然后一一筛选，感觉全排列很有用。

---

以下是java 实现的简单全排列。

public class FullArray {

    public static void main(String[] args) {
        String s = "abcdefg";
        char[] array = s.toCharArray();
        fullArray(array, array.length, 0);
    }

    public static void fullArray(char array[], int size, int index) {
        if (index >= size) {
            for (int i = 0; i < size; i++) {
                System.out.print(array[i]);
            }
            System.out.println();
        }
        for (int i = index; i < size; i++) {
            swap(array, i, index);
            fullArray(array, size, index + 1);
            swap(array, i, index);
        }
    }

    public static void swap(char array[], int i, int j) {
        char c = array[i];
        array[i] = array[j];
        array[j] = c;
    }
}

• 结果数为n!。