生成乱序数列

    技术2022-07-14  82

    之前有一次写程序,需要用到一个生成乱序数列的算法(就是把一个数列打乱),网上搜了一下算法,大约是下面这样的(C#):

    System.Random random = new System.Random(); List<int> codeList = new List<int>(); List<int> randomList = new List<int>(); for (int i = 1; i <= num; i++) { codeList.Add(i);//生成有序数组codeList1,2,3…… } foreach (int item in codeList)//生成乱序数列 { randomList.Insert(random.Next(randomList.Count), item); //randomList一开始为空 }

    random.next(i)返回小于i的最大非负整数

    这个算法的原理是每次从有序数组里取出一个数,插入到目标数组的随机位置,实现数组的打乱

    但是这样的算法实际运行起来是有问题的,有序数组里的第一个数在打乱后的数组里永远都排在最后一个,并没有被完全打乱。仔细看这个算法,是每次从有序数组codeList里取出一个数,插入randomList的随机位置,但random.Next(randomList.Count)返回的是小于Count的数,导致永远不会插入到队伍的末尾,于是,第一个被插入的数永远被排在了末尾

    所以修改起来也很简单了

    System.Random random = new System.Random(); List<int> codeList = new List<int>(); List<int> randomList = new List<int>(); for (int i = 1; i <= num; i++) { codeList.Add(i); } foreach (int item in codeList)//生成乱序数列 { randomList.Insert(random.Next(randomList.Count+1), item); //count+1就行 }
    Processed: 0.016, SQL: 9