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 =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;
    }
}

你可能感兴趣的:(python,java练习题)