random permutation

随机排列是指将一组元素随机重新排序的操作。这种排列可以用于生成随机样本、打乱数据集或者进行密码学应用等。

在计算机科学中，生成随机排列有多种方法。其中一种常见的方法是 Fisher-Yates 算法，该算法会遍历数组，每次从当前位置到末尾之间选择一个随机位置，并将其与当前位置的元素交换。重复这个过程直到遍历完整个数组，即可得到随机排列。

下面是一个使用 Python 实现 Fisher-Yates 算法的示例代码：

import random

def random_permutation(arr):
    n = len(arr)
    for i in range(n - 1, 0, -1):
        j = random.randint(0, i)
        arr[i], arr[j] = arr[j], arr[i]
    return arr

# 示例用法
arr = [1, 2, 3, 4, 5]
random_arr = random_permutation(arr)
print(random_arr)

这段代码将会输出一个原数组 `arr` 的随机排列。