洗扑克牌 (乱数排序)

解法：

     初学者通常会直接想到，随机产生1~N的乱数并将之存入阵列中，后来产生的乱数存入阵列前必须先检查阵列中是否已有重复的数字，如果有这个数字就不存入，在重新产生下一个数。运气不好的话，重复的次数就会很多，程序的执行速度就很慢了，这不是一个好办法。

 

         以1~52的乱数排列为例好了，可以将阵列先依序由1到52填入，然后使用一个回圈走访阵列，并随机产生1~52的乱数，将产生的乱数当作索引取出阵列值，并与目前阵列走访到的值相交换，就不用担心乱数重复的问题了，阵列走访完毕后，所有的数字也就重新排列了。

 

         以扑克牌为例，如何判断花色？这是除法问题。求商数判断花色，求余数判断数字。

 

 

          自己写的，一开始是打算写成一个适用性比较强的乱数排序例子，可是又要兼顾扑克牌的特点。所以函数的起名已经参数设计的并不是太合理。

 

/*
 *内容： 洗扑克牌 (乱数排序) 
 *时间： 2/13/2013 
 */ 
 
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define MAX 52 
 
 void initNumber(int array[], int arrayLength)//初始化数组 
 {
 	for (int i = 1; i < arrayLength; ++i)
 	{
		array[i] = i; 	
    }
 }
 
 void randomSort(int array[], int minValue, int maxValue)//将数组进行乱数排序 
 {
 	srand(time(0));
 	int temp = 0;
 	int num = 0;
 	for (int i = 1; i < maxValue; ++i)
 	{
	 	num = rand()%(maxValue-minValue+1) + minValue;//产生该范围的随机数 
	 	temp = array[i];
	 	array[i] = array[num];
	 	array[num] = temp;
    }
 }
 
 void printResult(int array[], int arrayLength)
 {
 	int op = 0;//用来储存 花色 
 	int number = 0;//用来储存 数字 
 	for (int i = 1; i < arrayLength; ++i)
 	{
 		op = (array[i]-1) /13;//对花色进行判断 
		switch (op)
		{
			case 0 : printf ("\t红心"); break;
			case 1 : printf ("\t方块"); break;
			case 2 : printf ("\t梅花"); break;
			case 3 : printf ("\t黑桃"); break;
			default: break;
		}
		
		number = array[i]%13;//对数字进行判断 
		switch (number)
		{
			case 11 : printf (" J"); break;
			case 12 : printf (" Q"); break;
			case 0  : printf (" K"); break;
			default : printf ("%2d ", number); break;
		}
		if ( (i%4) == 0)//换行 
		{
			printf ("\n");
		} 	
    }
    printf ("\n\n");
 }
 
int main()
{
	int number[MAX+1] = {0};//创建扑克牌
	initNumber(number, MAX+1);//初始化扑克牌 因为扑克牌没有0，为方便，故将数组长度+1 
	randomSort(number, 1, MAX); //将扑克牌进行排序 
	printResult(number, MAX+1);
	return 1;
}