每日一记--2014.9.12

今天是整数随机置换

还有记住：java中的基本数据类型是传递值的而不是传递引用的

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[n];
        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;
        
    }

}