Java實現全排列的三種算法分別是：
回溯法：回溯法是通過遞歸實現的，它通過不斷交換數組中的元素位置來生成全排列。具體步驟是，從數組的第一個元素開始，將其與后面的每個元素交換，然后遞歸處理剩下的元素。當遞歸到最后一個元素時，將當前的排列結果輸出。然后再將交換過的元素還原回原數組的位置，繼續處理下一個元素。
字典序算法：字典序算法是通過對序列進行連續的變換來生成全排列的。具體步驟是，先將給定的序列按照字典序排序，然后不斷進行變換，直到找到下一個排列。變換的方法是，從右向左找到第一個不滿足遞增關系的元素，然后再從右向左找到第一個比該元素大的元素，并交換他們的位置。最后將交換位置后的元素序列反轉，即得到下一個排列。
遞歸算法：遞歸算法是通過將全排列問題分解為子問題來解決的。具體步驟是，將數組分為兩部分，一部分是第一個元素，另一部分是剩下的元素。然后對剩下的元素進行全排列，得到子問題的解，再將第一個元素與每個子問題的解進行組合，得到最終的全排列結果。遞歸算法的結束條件是當數組中只有一個元素時，直接返回該元素作為排列結果。
