编写一个函数（不使用Python模块中的函数），打乱列表元祖的顺序
虎哥约 5 分钟作为程序员，面试时经常会遇到一些经典的算法题目。今天的这道题，也许你会觉得简单，但它其实有很多值得深思的地方。它是这样的：要求我们编写一个函数，打乱一个列表或者元组的顺序，而且不使用 Python 标准库中的任何模块。好吧，听起来是时候放下那些熟悉的 random.shuffle() 和 numpy.random.shuffle() 了，直接从头开始动手！
我知道，很多人可能会想：“这个题目不是很简单嘛，随便写个循环就能搞定。”不过，实际上，它涉及到了很多关于算法和思维方式的讨论。在这篇文章里，我会从多个角度来讨论这个问题，带着大家一起走一遍，看看有什么特别的地方。
一、面试题目解析
题目要求打乱列表或元组的顺序，这就意味着我们要对序列进行随机排序。可是，要求“不使用 Python 模块中的函数”，那就意味着我们不能直接使用像 random.shuffle() 这样非常方便的标准库函数。其实，这也能看出面试官的意图——他（她）并不希望你仅仅会用一个库函数解决问题，而是更看重你对算法原理的理解和实现能力。
先说说列表和元组的区别。列表是可变的，你可以对其进行修改，而元组则是不可变的。所以，虽然元组和列表的操作方法相似，但对于这道题，你需要特别考虑到如何处理元组。如果输入是一个元组，且你没有进行任何修改的要求，那么打乱后的结果需要返回一个新的元组，而不是直接修改原元组。
二、手动打乱列表/元组的实现
说到打乱列表的算法，我们可以回忆一下“洗牌”算法。这是一个经典的随机排序算法，称为Fisher-Yates Shuffle，也叫Knuth Shuffle。它的核心思想很简单：从列表的最后一个元素开始，依次与前面某个随机位置的元素交换。
具体的算法步骤如下：
从列表的最后一个元素开始，逐个向前遍历。 对于每个元素，随机选择一个位置（包括当前位置）和之交换。 遍历完成后，列表就打乱了。
这个算法的好处是**时间复杂度为 O(n)**，非常高效，而且能保证打乱的结果是均匀的，不会出现某个元素一直处于原位置的情况。
三、Fisher-Yates Shuffle 的实现
好，现在我来给大家写个简单的 Python 实现（当然，不用 random.shuffle()）：
import randomdef shuffle_list(input_list):
# 复制一份列表，不修改原始列表
shuffled_list = input_list[:]
# 获取列表的长度
n = len(shuffled_list)
# 从最后一个元素开始遍历
for i in range(n - 1, 0, -1):
# 随机选择一个位置 j 进行交换
j = random.randint(0, i)
shuffled_list[i], shuffled_list[j] = shuffled_list[j], shuffled_list[i]
return shuffled_list
四、代码解释
复制列表：我们首先复制输入的列表，防止修改原始列表。你可以看到用
input_list[:]这样一个切片操作来复制列表。这是因为列表是可变的，如果直接对原列表操作，可能会引起副作用，导致原列表顺序也发生改变。遍历顺序：使用
range(n - 1, 0, -1)来实现倒序遍历。从列表的最后一个元素开始，逐个向前，直到第二个元素。这是因为我们需要交换每个元素和一个随机选择的元素，所以从后往前遍历比较方便。随机选择位置：
random.randint(0, i)生成一个随机数j，它在[0, i]的范围内，表示我们要与索引为i的元素交换的位置。交换元素：通过
shuffled_list[i], shuffled_list[j] = shuffled_list[j], shuffled_list[i]来交换两个元素的位置。
五、元组的处理
至于元组的打乱，我们需要注意，元组是不可变的，所以不能像列表那样直接交换其中的元素。解决这个问题的方法是，我们可以先将元组转换为列表，执行打乱操作后再将其转换回元组。
修改后的代码可以是这样：
def shuffle_tuple(input_tuple):
# 将元组转换为列表
temp_list = list(input_tuple) # 调用之前写的 shuffle_list 函数来打乱列表
shuffled_list = shuffle_list(temp_list)
# 将打乱后的列表转换回元组
return tuple(shuffled_list)
六、可能的改进
现在的实现虽然能完成任务，但还有一些可以优化和改进的地方。
**避免使用
random.randint()**：如果你想完全自定义打乱的方式，你可以自己实现一个简单的随机生成器，或者直接利用random.choice()来挑选交换位置。增强随机性：为了提高打乱的随机性，可以考虑根据当前时间戳来改变
random模块的随机种子。虽然这不一定能显著改变算法的效果，但可以让随机性更加可控。不修改原列表：如果要求不修改原列表，可以直接返回一个新的打乱结果。
七、总结
其实，打乱列表和元组的顺序看似简单，但它涉及的核心算法并不复杂。关键在于理解其背后的洗牌算法以及如何在没有使用现成模块的情况下实现它。通过使用 Fisher-Yates Shuffle 算法，我们可以高效且均匀地打乱列表/元组的顺序。
我觉得，这道题其实考察了我们对基本算法的理解和实现能力，尤其是能不能灵活运用 Python 的基础操作。它不仅仅是考察你会不会用 random.shuffle()，更重要的是如何用最基础的逻辑，自己实现出一个有效的解决方案。
对编程、职场感兴趣的同学，大家可以联系我微信：golang404，拉你进入“程序员交流群”。
虎哥作为一名老码农，整理了全网最全《python高级架构师资料合集》。