[数据结构与算法] C#对列表元素随机

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> C#对列表元素随机 -> 正文阅读

[数据结构与算法]C#对列表元素随机

C#中的代码如下：

public static void Swap<T>(List<T> array, int i, int j)
        {
            T temp = array[i];
            array[i] = array[j];
            array[j] = temp;
        }

        public static List<T> RandomSort<T>(List<T> list)
        {
            System.Random random = new System.Random();
            var newList = new List<T>(list);
            int listLength = newList.Count;
            for(int idx=0; idx< listLength; idx++)
            {
                int randomIdx = random.Next(idx, listLength);
                Swap<T>(newList, idx, randomIdx);
            }
            return newList;
        }

传入一个随机列表，在函数中回新建一个一样的列表，目的是为了不打乱传进来的列表，主要思路可以这么简单理解：比如有一个长度为N的数组，第一次随机拿一个，然后每一个元素被拿到的概率为 1/n；
当我们在剩下的n-1个中再随机去一个，此时的概率为
在这里插入图片描述
所以这样做，能让每一次个数被拿到的概率都是1/n，达到数学上的随机。