c - C 中数组的随机性 数组中的随机性

Question

假设数组的“随机性”等于为了使数组完全排序而需要进行的交换次数。

我想编写一个程序，该程序将接受排序的输入数组，并且输出将返回具有最大“随机性”的数组。

请帮忙。

Answer 1

取决于您如何定义“交换”。

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