“洗牌”算法

最近，开始喜欢研究一些关于算法的问题，平时在工作中也比较少接触到这部分的内容，今天，突然想到，想用java来实现“洗牌”这么一个功能的算法。例如，给扑克牌中的54张牌从1-54进行编码，然后，随机打乱，最后输出结果的这么一个功能。废话不多说，先上代码：

import java.util.Random;


public class Shuffle {

    private Random random=new Random();
	
	private int size;
	
	private int[] cards;
	
	public Shuffle(int size){
		this.size=size;
		this.cards=new int[size];
		for (int i = 0; i < this.size; i++) {
			cards[i]=i+1;
		}
		System.err.println("初始化扑克牌！");
		printCards();
	}
	
	public void mixCards(){
		for (int i = size-1; i >=0; i--) {
		   pkchange(random.nextInt(i+1),i);
		}
		System.err.println("洗牌后结果！");
		printCards();
	}
	public void pkchange(int p1,int p2){
		int temp=cards[p1];
		cards[p1]=cards[p2];
		cards[p2]=temp;
	}
	public void printCards(){
		for (int i = 0; i < size; i++) {
			System.err.println(cards[i]);
		}
	}
	
	public static void main(String[] args) {
		Shuffle s=new Shuffle(54);
		s.mixCards();
	}
}

具体的实现方式是利用到了Random.nexInt（int  i）这个函数，这个函数的意思是：取任意比i小于等于的数。

设计思想：从最后一位开始遍历，使用随机函数Random.nexInt（int  i）取得小于等于最后一位的数，然后与该数字进行互换。经过互换，这时的最后一位的数字为随机数，而随机取出的位为之前最后一位的数，这时将下标前移，再通过随机函数取出小于等于该下标的位置，再进行互换，这样依次类推，则实现了“洗牌”的功能。