【 宣告：版權所有，歡迎轉載，請勿用於商業用途。  聯絡信箱：feixiaoxing @163.com】

    撲克牌洗牌是我們生活中比較喜歡玩的一個遊戲。那麼我們有沒有什麼辦法自己設計一個撲克牌洗牌的方法呢？在c執行庫當中有一個隨機函式rand，它可以生成0~32767之間的任意數。那麼有沒有可能利用這麼一個函式對我們撲克牌進行隨即洗牌呢？

    在這裡我拋磚引玉一下，談一談自己目前已經看到的兩個演算法。歡迎朋友們談一談其他的方法。

    （1）全域性洗牌法

    步驟如下所示：

    a）首先生成一個數組，大小為54，初始化為1~54

    b）按照索引1到54，逐步對每一張索引牌進行洗牌，首先生成一個餘數 value = rand %54，那麼我們的索引牌就和這個餘數牌進行交換處理

    c）等多索引到54結束後，一副牌就洗好了

    程式碼如下所示：

void get_rand_number(int array[], int length)
{
	int index;
	int value;
	int median;

	if(NULL == array || 0 == length)
		return ;

	/* 每次發牌的時候任意分配待交換的資料 */
	for(index = 0; index < length; index ++){
		value = rand() % length;

		median = array[index];
		array[index] = array[value];
		array[value] = median;
	}
}
 

    上面的演算法非常簡單，但是有一個問題，我們發現每次洗牌之後原來洗好的牌都會進行二次操作，個人覺得有點說不過去，所以不妨加以改進：

    a）同樣，首先我們生成一個大小為54的陣列，陣列排列為1~54

    b）索引牌從1開始，到54結束。這一次索引牌只和剩下還沒有洗的牌進行交換， value = index + rand（） %（54 - index）

    c）等到所有的索引牌都洗好之後，一副牌就弄好了

    程式碼如下所示：

void get_rand_number(int array[], int length)
{
	int index;
	int value;
	int median;
	
	if(NULL == array || 0 == length)
		return ;
	
	/* 發牌的時候對於已經分配的資料不再修改 */
	for(index = 0; index < length; index ++){
		value = index + rand() % (length - index);
		
		median = array[index];
		array[index] = array[value];
		array[value] = median;
	}
}
 

注： 以上兩個演算法都不是我想出來的，歡迎演算法的初始作者和我聯絡，我會在文章中新增標記說明。