1 package 随机置换; 2 import java.util.*; 3  4 //生成前N个整数的随机置换 5 //先顺序填满整个数组，然后挨个和前面的随机任取的位置交换 6  7 public class RandomExchange { 8  9     public static void main(String[] args) {10         // TODO Auto-generated method stub11        int[] a= suijizhihuan(6);12        for(int i=0;i<a.length;i++){13         System.out.print(a[i]+",");14         }15     }16     17     private static int[] suijizhihuan(int n){18         int[] suiji =new int[n];19         for(int i=0;i<n;i++){20             suiji[i]=i+1;21         }22         Random ran =new Random();23         //i要从1开始！！！24         for(int i=1;i<n;i++){25             swap(suiji,i,ran.nextInt(i));26         }27         return suiji;28         29     }30     //直接int temp=a;a=b;b=temp;的swap函数是不行的31     //因为在java中的基本数据类型是传递值的而不是传递引用的32     //所以如果有数组，可以这样写swap函数33     private static void swap(int [] arr,int i ,int j){34         int temp = arr[i];35         arr[i]=arr[j];36         arr[j]=temp;37         38     }39 40 }