algo/challenge/part8-shu--95638/day28/

[giscus[bot]]

algo/challenge/part8-shu--95638/day28/

labuladong 的算法教程网站

https://labuladong.gitee.io/algo/challenge/part8-shu--95638/day28/

[plasmas]

洗牌算法也可以这么理解：每次从剩余未选的数中随机选择一个，填充到第i位，即
从[0,n-1]中随机选一个数，放到nums[0]，原来0位的数被换到后面未选的数中，这样0号位已经被随机了；
从[1,n-1]中随机选一个数，放到nums[1]，这样1号位就被随机了，etc.
swapping保证了[0,i)区间内都已经被随机了，而[i:n-1]区间是剩余未选的数。