java实现Knuth洗牌算法

Knuth 洗牌算法是一个漂亮的python代码，简短到只有2行。用java练习写一下。

python

   for (int i = n-1; i >=0 ; i--) 
          swap(arr[i],arr[rand()%(i+1)])

java实现

public class Knuth洗牌算法 {

    public static void main(String[] args) {

        int n=10; //数组长度
        int[] nums=new int[n];
        for (int i = 0; i <nums.length ; i++) {
            nums[i]=i+1;
        }
        System.out.println("洗牌前："+Arrays.toString(nums));
        knuthSort(nums);
        System.out.println("洗牌后："+Arrays.toString(nums));

    }

    //Knuth洗牌算法
    public static void knuthSort(int[] nums){
        //从后向前遍历，和数组中当前和之前随机一个数交换位置。
        for (int i =nums.length-1; i >=0 ; i--) {
            swap(nums,i,(int)(Math.random()*(i+1)));
        }
    }
    
    //数组根据下标交换值
    private static void swap(int[] nums,int a,int b){
        int c=nums[b];
        nums[b]=nums[a];
        nums[a]=c;
    }
}