Question

我编写了一个mergesort（分而治之）算法，我想使用以下数组来测试反演是否有效..

所以，我只想确认以下每个数组的反转。

1. {10,2,3,22,33,7,4,1,2} = 13
2. {4,5,6,1,2,3} = 9
3. {1,20,6,4,5} = 5
4. {3,1,2,0,4} = 5

这些都是正确的吗？我确实知道类似的问题，但我只想确认我的计算是否正确。有了它，我可以测试我的算法。此外，这不是一个功课。我只是想如此确定我有写入反转计数，以便我可以根据我的代码进行测试..

Answer 1

没有

第一种情况的输出应为22.此外，这不是检查代码效率的方法。您应该尝试检查一些竞争性编程站点以查找类似的问题。例如，计数反转的spoj存在问题。这是链接：

尝试在那里提交。