全排列

/**
* 整体思路：第一个位置的元素固定后，则以该元素开头的全排列就是该元素与其他元素全排列的拼接
* for循环中是将每一个元素都换到第一个位置，并求其他元素的全排列
* @param array
* @param start
*/

public static void optation(
char[] array,int start){
       if(start == array.length-1){
       System.out.println(new                    String(array));
                }
       for(int i=start;i<array.length;i++)
    {
//避免重复
       if(start ==i || array[i] 
!= array[start]){
//将每个位置的元素都与首元素交换
       swap(array,i,start);
optation(array,start+1);
//求完全排列之后需要将元素的位置复原，
以便进行下一次全排列的求解
       swap(array,i,start);
          }
     }
}

天天踏实过，步步踏实做———————-Mrgao