package com.tencent.Static;
import java.util.Random;
public class tttt {
    /*
    *  public int nextInt(int n)
    * 该方法的作用是生成一个随机的int值，该值介于[0,n)的区间，
    * 也就是0到n之间的随机int值，包含0而不包含n。
    * 
    * 时间复杂度O(3n)==O(n)
     * */
    public static void flushArr(Integer[] arr , Integer n){
        int index = n - 1;
        for(int i = 0; i < n && index > 0 ; i++) {
            int num = new Random().nextInt(index); //随机生成一个0到index-1返回内的索引
            int temp = arr[num];     //然后把随机索引对应的数据与index位置进行交换
            arr[num] = arr[index];
            arr[index] = temp;
            index--;
        }
    } 
    
    public static void main(String[] args){
        Integer[] arr = {5,1,2,6,7};
        flushArr(arr , arr.length);
        for (int i = 0; i < arr.length ; i++) System.out.print(arr[i] + " ");
    }
}