数组程序中的随机性，数组中的随机性

Question

让我们说＆＃39;随机性＆＃39;为了使数组完全排序，数组的数量等于需要执行的交换数。

我想编写一个程序，它将接收一个已排序的输入数组，并且输出将返回一个具有最大随机性的数组＆＃39;。

请帮忙。

Answer 1

取决于您如何定义＆＃34; swap＆＃34;。

例如，如果您的数组是[1,2,3,4,5]并且交换必须在相邻数字之间，那么具有最大＆＃34;随机性的数组＆＃34;将是反向[5,4,3,2,1]。但是，如果交换可以在任意两个数字之间，那么具有最大＆＃34;随机性的数组＆＃34;将是(array length)-1交换排序的任何数组，例如[5,1,4,2,3]

Answer 2

有许多可能的数组需要最大数量的交换才能排序。例如，取数字1到5。

2,3,4,5,1

5,4,3,2,1

两者都需要五次交换来生成排序数组，因为所有元素都不在位置。