算法题：字符串的全排列

一，输入一个字符串，打印出该字符串中字符的所有排列。

二，算法设计如下：

import java.util.*;
public class PaixuTest
{
   public static void Paixu(char [] str,int i)
   {
     if(i>=str.length)
     {
        return;
     }
     if(i==str.length-1)
     {
        System.out.println(String.valueOf(str));
     }
     else
     {
        for(int j=i;j<str.length;j++)
        {
           char temp=str[j];
           str[j]=str[i];
           str[i]=temp;

           Paixu(str,i+1);

           temp=str[i];
           str[i]=str[j];
           str[j]=temp;
        }
      }
   }

    public static void main(String [] args)
    {
        Scanner s=new Scanner(System.in);
        String str=s.nextLine();

        Paixu(str.toCharArray(),0);
    }

}