全排列简单算法

package com.me.test;

public class Qpl {

 public static void main(String[] args) {
  int[] arr = { 1, 3, 5, 7 ,8,6,9};
   pl(arr, 0);
 }
 public static void pl(int[] arr, int p) {// 全排列
  for (int i = p; i < arr.length; i++) {
   exchange(arr, p, i);
   if (p == arr.length - 1) {
    print(arr);
   }
   pl(arr, p + 1);
    exchange(arr,p,i);
  }
 }

 public static void exchange(int[] arr, int i, int j) {// 交换
  int tmp = arr[i];
  arr[i] = arr[j];
  arr[j] = tmp;
 }

 public static void print(int[] arr) {// 打印
  for (int i = 0; i < arr.length; i++) {
   if (i != arr.length - 1) {
    System.out.print(arr[i] + ",");
   } else {
    System.out.println(arr[i]);
   }
  }
 }
}