关于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)