zzq61974的专栏

原创 C++ C# JS 数组乱序算法

一、背景 数组乱序指的将数组的每一个元素随机打乱，并且对于每一个元素而言，它被放置到每一个位置的概率都相等。 有很多算法都能实现这个要求，其中Knuth-Durstenfeld Shuffle算法性能较高，其时间复杂度为O(n)，空间复杂度为O(1)，实现也简单一些，这里给出算法的原理以及C++程序和C#程序。 二、Knuth-Durstenfeld Shuffle算法 其算法原理具体如下： 已...