用归并排序计算逆序数对测试时的问题

来源：3-9 归并排序和快速排序的衍生问题

慕瓜1537211

2018-10-14

在用归并排序思想求逆序数对时用完全顺序数组测试，为什么n比较小的时候返回值都是n-1，n比较大的时候才会返回0。。非常奇怪的结果，把源代码复制进去运行也是这样。。

写回答

1回答

liuyubobobo

2018-10-14

我测试了一下课程提供的补充代码，没有这个问题。请使用课程提供的补充代码对你的数据进行测试，看是否有一样的问题：

如果没有问题，请仔细比对自己的代码和官方代码有何区别，哪里有问题。

加油！：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11218 学习 · 1617 问题

相似问题

回答 1

回答 1

回答 1

回答 2

回答 1