给定一个数组，要求把数组内元素的顺序随机打乱，然后输出，主要是要保证效率。

这个算法其实简单，首先从所有元素中随机选取一个与第一个元素进行交换，然后在第二个之后选择一个元素与第二个交换，直到最后一个元素。这样能确保每个元素在每个位置的概率都是1/n。代码如下：

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

// 随机打乱一个数组
void random(int a[], int n)
{
   int index, tmp, i;
   srand(time(NULL));
   for (i = 0; i <n; i++)
   {
       index = rand() % (n - i) + i;
       if (index != i)
       {
           tmp = a[i];
           a[i] = a[index];
           a[index] = tmp;
       }
   }
}
int main()
{
   int a[] = {1, 2, 3, 4, 5};
   int i;
   random(a, 5);
   for (i = 0; i < 5; i++)
       printf("%d ", a[i]);
   printf("\n");
   system("pause");
   return 0;
}


把一个数组的顺序打乱，很常用的算法，比如洗牌。


import java.util.Random;  

public class RandomSort {  
   private Random random = new Random();  
   //数组大小  
   private static final int SIZE = 10;  
   //要重排序的数组  
   private int[] positions = new int[SIZE];  

   public RandomSort() {  
       for(int index=0; index<SIZE; index++) {  
           //初始化数组，以下标为元素值  
           positions[index] = index;  
       }  
       //顺序打印出数组的值  
       dwn();  
   }  

   //重排序  
   public void changePosition() {  
       for(int index=SIZE-1; index>=0; index--) {  
           //从0到index处之间随机取一个值，跟index处的元素交换  
           exchange(random.nextInt(index+1), index);  
       }  
       dwn();  
   }  

   //交换位置  
   private void exchange(int p1, int p2) {  
       int temp = positions[p1];  
       positions[p1] = positions[p2];  
       positions[p2] = temp;  
   }  

   //打印数组的值  
   private void dwn() {  
       for(int index=0; index<SIZE; index++) {  
           System.out.print(positions[index]+" ");          
       }  
       System.out.println();  
   }  

   public static void main(String[] args) {  
       RandomSort rs = new RandomSort();  
       rs.changePosition();  
       rs.changePosition();  
       rs.changePosition();  
   }  
}  

不过由于随机数产生器产生的随机数不太随机，所以排序的结果页有很多相似的地方。换一个好的随机数产生器，会达到更好的效果，就能用于洗牌了。