假设数组的“随机性”等于为了使数组完全排序而需要进行的交换次数。
我想编写一个程序，该程序将接受排序的输入数组，并且输出将返回具有最大“随机性”的数组。
请帮忙。
最佳答案
取决于您如何定义“交换”。
例如，如果您的数组是[1,2,3,4,5]并且交换必须在相邻数字之间，那么具有最大“随机性”的数组将是相反的[5,4,3,2,1]。但是，如果交换可以在任意两个数字之间进行，那么具有最大“随机性”的数组将是任何需要 (array length)-1 交换进行排序的数组，例如 [5, 1,4,2,3]
关于c - C 中数组的随机性 数组中的随机性，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/27846373/