0

我已经编写了一个合并排序(分而治之)算法,我想使用以下数组来测试反转是否有效。

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

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

这些都是正确的吗?我确实知道有人问过类似的问题,但我只想确认我的计算是否正确。有了它,我可以测试我的算法。另外,这不是作业。我只是想非常确定我有写反转计数,以便我可以根据我的代码对其进行测试..

4

1 回答 1

0

不。

第一种情况的输出应该是 22。这也不是您检查代码效率的方式。您应该尝试在一些竞争性编程网站上查看类似问题。例如,spoj 中存在计数反转的问题。链接在这里:

http://www.spoj.com/problems/INVCNT/

尝试在那里提交。

于 2013-07-03T04:28:42.257 回答