全排列的基本思想以及实现

什么是全排列

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

通俗来讲：全排列，顾名思义全部排列，就是给出一个字符串，我们要把他的所有的排列方式全部写出来，如：ABC ，他的排列方式有，ABC，ACB，BAC，BCA，CAB，CBA。一共6种。如果字符越多排列方式也越多。
但是要注意的是，ABB，这种的字符串只有三种排列方式。

如何实现全排列

暴力列举

这种方法虽然简单，但是不建议使用。

基本思想就是用n（n代表字符串的长度）循环来依次遍历，虽然也能够求解出来，但是时间复杂度为（n^n），而且会出现AAA这种不必要的解。

递归算法

这里以A{a,b,c}为例，来说明全排列的生成方法，对于这个集合，其包含3个元素，所有的排列情况有3!=6种，对于每一种排列，其第一个元素有3种选择a,b,c，对于第一个元素为a的排列，其第二个元素有2种选择b,c；第一个元素为b的排列，第二个元素也有2种选择a，c，……，依次类推。
也就是我们常有的思维模式，
首先A放第一位 我们 来看BC，BC有两种排法，我列举出来就，然后交换A，把A换下来，然后又有两个值。这样就可以大事化小，从而采取递归来做。

代码如下：

public class FullPermutation {
   
    public static void main(String[] args) {
   
        String s