随机排列数组 n个数字的元素。可能的预期O（n）时间

随机排列数组/ n个数字的元素。可能的预期O（n）时间

您应该看一下Fisher-
Yates
混洗。

从文章：

正确实施了Fisher-
Yates混洗是没有偏见的，因此每个排列的可能性都是相同的。该算法的现代版本也相当高效，只需要与洗牌项目的数量成正比的时间，而无需额外的存储空间。

因此它符合您的要求。这也很容易实现。