Java實現全排列

從n個不同元素中任取m（m≤n）個元素，按照一定的順序排列起來，叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。

例如：將 數組 { 1，2，3}進行全排列

首先，我們需要知道當只有一個元素進行全排列的時候，全排列就等於它本身。

這個數組的全排列就是需要將 每個元素放到數組首部，然后將剩下的元素進行全排列，依照此思路我們可以用遞歸很快的寫出代碼。

 如果需要全排列按照字典序輸出的話，只需要將需要全排列的數組先進行排序，然后再求全排列就好。

可能本人的描述理解起來有點困難，整體思想就是將這個數組里面的每個元素都放在第一位一次，將剩下的元素進行全排列，層層遞歸，直至只有一個元素為止。

這里推薦一個B站UP主：“正月點燈籠” 。他的算法視頻大多都通俗易懂，在這里再次感謝！！！

package indi.temperature.permutation;


/**
 * @auther : Temperature
 * @date : 2019/8/31
 * @description：
 */
public class Practice_Perum {
    public void pringArray(int [] arr,int n){
        // 打印數組
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
    }

    public void swap(int [] arr,int i,int j){
        // 交換函數
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    // 對數組arr進行全排列
    public void perum(int [] arr,int p,int q ){
        // for循環將數組中所有的元素和第一個元素進行交換。然后進行全排列。
        // 遞歸結束條件
        if(p == q){
            //  一次遞歸結束。將整個數組打印出來
            pringArray( arr,q+1);
        }
        for(int i =p ;i <= q;i++){
            swap(arr,i,p);
            // 把剩下的元素都做全排列。
            perum(arr,p+1,q);
            // 然后再交換回去，數組還原，保證下一次不會有重復交換。
            swap(arr,i,p);
        }
    }

    public static void main(String[] args) {
        int arr[] ={1,2,3};
        Practice_Perum practice_perum = new Practice_Perum();
        practice_perum.perum(arr,0,arr.length-1);
    }
}