关于csdn论坛将1-20 的数字乱序,解答(2)

早上想到另一个方法，可能更合适，昨天的方法会有边界问题，比如2后面一定是跟1

新的方法如下

 

int [] NumList = new   int [ 20 ] ... {1,2,3,4,5,6,7,8,9,10,.....20} ;
private  Random random = new  Random;

public   void  GetRandom( ref   int []  numList)
... {
  int index;
  int chang;  
for(int iCount=19;iCount>0;iCount--)
   ...{
       index=random.Next(0,iCount);
       chang=numList[index];
       numList[index]=numList[iCount];
       numList[iCount]=chang;
   }
}

相当与对数组做随机交换，时间长度为0(n)