java的一种用递归比较好理解的全排…

public class AllSort {
 
 static int buf[]= { 1, 2, 3 };
 public static void main(String[] args) {
  doAnagram(buf.length);
 } 
 public static  void doAnagram(int newSize){
  if (newSize==1)
   return;
  else{
   for(int i=0;i
    doAnagram(newSize-1);
    if(newSize==2)
     display();
    rotate(newSize);
   }
  }
 }
 static void display(){
  for(int i=0;i
   System.out.print(buf[i]);
  System.out.println();
 }
 static void rotate(int newSize){
  int position=buf.length-newSize;
  int temp=buf[position];
  for(int i=position;i
   buf[i]=buf[i+1];
  buf[buf.length-1]=temp;
 }
}