算法_洗牌算法shuffle Day0824

2017-08-24  本文已影响0人  段然丶

一个有序数组怎样改成无序的

public static void Shuffle(this IListlist)

{

                   Random rng = new Random();//定义一个随机范围

                       int n = list.Count;

                  while (n > 1)

                 {

                 //Random.Next(maxvalue)返回一个小于所指定最 大值的非负随机数

                  int k = rng.Next(n + 1);

                swap(list[n],list[k])

                      n--;

                 }

}

上一篇 下一篇

猜你喜欢

热点阅读