每日一记--2014.9.12

package 随机置换;
import java.util.*;

//生成前N个整数的随机置换
//先顺序填满整个数组，然后挨个和前面的随机任取的位置交换

public class RandomExchange {

public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a= suijizhihuan(6);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
}

private static int[] suijizhihuan(int n){
int[] suiji =new int
;
for(int i=0;i<n;i++){
suiji[i]=i+1;
}
Random ran =new Random();
//i要从1开始！！！
for(int i=1;i<n;i++){
swap(suiji,i,ran.nextInt(i));
}
return suiji;

}
//直接int temp=a;a=b;b=temp;的swap函数是不行的
//因为在java中的基本数据类型是传递值的而不是传递引用的
//所以如果有数组，可以这样写swap函数
private static void swap(int [] arr,int i ,int j){
int temp = arr[i];
arr[i]=arr[j];
arr[j]=temp;

}

}