请实现Fisher-Yates洗牌算法（原地洗牌），并解释为什么它能保证每种排列出现的概率相等。

Question

Accepted Answer

考察点：考察基础算法实现能力与概率论证明能力。回答思路：正确实现原地倒序遍历交换 说明每次随机选取的范围并确保未洗牌部分 严格论证等概率性：用条件概率或归纳法 讨论与朴素洗牌方法的区别

考察说明