每日一记--2014.9.12

 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 stub
11        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 }