洗扑克牌 (乱数排序)

解法：

     初学者通常会直接想到，随机产生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;}