Knuth 洗牌算法是一个漂亮的python代码,简短到只有2行。用java练习写一下。
for (int i = n-1; i >=0 ; i--)
swap(arr[i],arr[rand()%(i+1)])
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;
}
}