生成乱序数列

之前有一次写程序，需要用到一个生成乱序数列的算法（就是把一个数列打乱），网上搜了一下算法，大约是下面这样的（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就行  
            }