更改Comparator内部实现,确保排序的逻辑满足以下条件:
a) sng(compare(x,y)) == -sgn(compare(y,x));
b) 如果(compare(x,y) > 0) && (compare(y,z) > 0),那么有 compare(x,z) > 0.
c) compare(x,y) == 0, 意味着对任意的z: sgn(compare(x, z))==sgn(compare(y, z))成立
之前没有返回0,加上就好了
本文讨论了Comparator内部实现的修改,以确保满足特定的排序逻辑条件。这些条件包括比较操作的对称性、传递性及等价性。通过调整Comparator的行为,能够更好地支持排序算法的需求。
更改Comparator内部实现,确保排序的逻辑满足以下条件:
a) sng(compare(x,y)) == -sgn(compare(y,x));
b) 如果(compare(x,y) > 0) && (compare(y,z) > 0),那么有 compare(x,z) > 0.
c) compare(x,y) == 0, 意味着对任意的z: sgn(compare(x, z))==sgn(compare(y, z))成立
之前没有返回0,加上就好了
1227
1426

被折叠的 条评论
为什么被折叠?