在 Python 中，有哪些方法可以对列表中的元素进行随机排序？请说明每种方法的基本用法和实现原理。

回答思路

1. 【回答框架 1】Python 中随机打乱列表最常用的方法是 random 模块的 shuffle 函数。random.shuffle(lst) 会就地打乱列表 lst 中的元素顺序，它基于 Fisher-Yates 洗牌算法（也称为 Knuth 洗牌）。该算法从后向前遍历列表，每次将当前位置的元素与随机位置（包括当前位置）的元素交换，时间复杂度为 O(n)，n 为列表长度，且能保证每个排列出现的概率大致相等。
2. 【回答框架 2】另一种方法是使用 random.sample 函数。random.sample(lst, len(lst)) 会从原列表中随机抽取指定数量的元素，抽取时不重复，且返回一个新列表。由于 sample 的底层实现也是基于随机索引的选取，所以可以得到一个打乱后的新列表。与原列表相比，sample 不会修改原列表，而是生成一个新的随机序列。
3. 【回答框架 3】在 NumPy 等第三方库中，也有随机打乱的功能，例如 numpy.random.shuffle 是就地打乱，numpy.random.permutation 返回打乱后的新数组。这些方法适用于数值计算场景，但若题中指定 Python 基础，则优先考虑 random 模块。
4. 【回答框架 4】对于自定义打乱需求，也可以基于 random.randint 或 random.choice 自己实现洗牌逻辑，但官方推荐的还是 random.shuffle，因为它既高效又正确。此外，Python 3.9 及之后 random.shuffle 增加了参数 random，可以传入自定义的随机数生成器，以便控制随机性。
5. 【关键点 1】random.shuffle(lst) 就地打乱，基于 Fisher-Yates 算法，时间复杂度 O(n)。
6. 【关键点 2】random.sample(lst, len(lst)) 返回打乱后的新列表，不修改原列表。
7. 【关键点 3】NumPy 中 numpy.random.shuffle 就地打乱，numpy.random.permutation 返回新数组。
8. 【关键点 4】随机打乱只改变顺序，不改变元素本身。
9. 【易错点 1】random.shuffle 对于不可变序列（如元组）会报错，因为需要就地修改。
10. 【易错点 2】若需要可复现的随机结果，应设置随机种子 random.seed，否则每次运行结果不同。
11. 【易错点 3】random.sample 的抽样是无放回的，因此需要指定抽样数量等于列表长度，且列表不能为空。