public void Permutation(char chs[],int start )
  {
    if(start==chs.length-1)
    {
      Arrays.toString(chs);
      //如果已經到了數(shù)組的最后一個元素，前面的元素已經排好，輸出。
    }
    for(int i=start;i<=chs.length-1;i++)
    {
    //把第一個元素分別與后面的元素進行交換，遞歸的調用其子數(shù)組進行排序
        Swap(chs,i,start);
        Permutation(chs,start+1);
        Swap(chs,i,start);
    //子數(shù)組排序返回后要將第一個元素交換回來。 
    //如果不交換回來會出錯，比如說第一次1、2交換，第一個位置為2，子數(shù)組排序返回后如果不將1、2
    //交換回來第二次交換的時候就會將2、3交換，因此必須將1、2交換使1還是在第一個位置 
    }
  }
  public void Swap(char chs[],int i,int j)
  {
    char temp;
    temp=chs[i];
    chs[i]=chs[j];
    chs[j]=temp;
  }

public static void Permutation(char chs[],int start)
  {
    if(start==end)
    {
      list.add(new String(chs));
    }
    for(int i=start;i<=chs.length-1;i++)
    {
      if(i==start||chs[i]!=chs[start])
      {
      //在排列的時候進行判斷如果后面的元素與start相同時就不進行排序。
      //這樣就可以避免對重復元素進行排序
        Swap(chs,i,start);
        Permutation(chs,start+1);
        Swap(chs,i,start);
      }
    }
  }

public void PermutationWithDictionary(char chs[])
  {
    Arrays.sort(chs);
    //先對數(shù)組的元素進行依次排序
    while(true)
    {
      System.out.println(chs);
      int j=chs.length-1;
      int index=0;
      for(j=chs.length-2;j>=0;j--)
      {
        if(chs[j]<chs[j+1])
        {
          index=j;
          break;
          //從右向左找到第一個非遞增的元素
        }
        else if(j==0){
          return;
        }
      }      

      for(j=chs.length-1;j>=0;j--)
      {
        if(chs[j]>chs[index])
          break;
          //從右向左找到第一個比非遞增元素大的元素
      }
        Swap(chs,index,j);
        //交換找到的兩個元素
        Reverse(chs,index+1);
        //對非遞增元素位置后面的數(shù)組進行逆序排列
    }    
  }
  public static void Reverse(char chs[],int i)
  {
    int k=i,j=chs.length-1;
    while(k<j)
    {
      Swap(chs,k,j);
      k++;
      j--;
    }
  }

  public static void Swap(char chs[],int i,int j)
  {
    char temp;
    temp=chs[i];
    chs[i]=chs[j];
    chs[j]=temp;
  }