如何打乱100个数呢？

如何将100个数字打乱呢？

最直观的想法就是选用两个数组，一个存储原来的顺序存储的数字，记做A，另一个存储打乱后的序列，记做B。每次从原来的数组里面随机抽取一个序号，比如，抽取10，将A[10]里的数字存储到B[0]，之后将A[11]~A[99]的数字顺序前移，重复执行上面的步骤，指导最后一个数字存储到B[99]。

但是这种算法的不足之处就是每次都要大量的移动数组A中的数字，由此可以想到采用链表进行存储原来的数组。每次移动之后，需要做的就是更改被移动节点的前后两个节点的指向即可。但是由于链表不支持随机查找，就是随机抽取某个标号的数字时，链表不能直接定位到相应的位置。

考虑可以直接在一个数组中实现，设置一个值，每次生成的随机数范围递减，对应的数字从0号下标一直存起，交换0号下标的数字与生成的随机数下标的数字。依次执行直到生成的随机数的范围变为0.

注意的要点是：交换两个数时，容易出错。

代码如下：

.c

#include <stdio.h>
#include <stdlib.h>

void swap(int *a,int *b){
	if(*a==*b)
	   return ; 
	int tmp;
	tmp=*a;
	*a=*b;
	*b=tmp;
}

int main(){
	int a[100];
	int i,j,bound;
	for(i=0;i<100;i++)
		a[i]=i;
   
   bound=99;
   while(bound>=1){
      j=rand()%bound;
      swap(&a[j],&a[bound]);
      bound--;
   }
   for(i=0;i<100;i++)
	   printf("%d",a[i]);
  return 0;
}