用于将所有元素彼此进行比较/匹配的算法

时间:2011-06-18 12:23:55

标签: algorithm comparison

最新的算法是什么?可以在没有帮助/静态变量的情况下完成吗?

1 个答案:

答案 0 :(得分:2)

使用两个“for”循环。假设您不需要将元素与自身进行比较,并且您只需要单向测试每一对,而不是两种方式:

for (int i = 1; i < ints.length; ++i) {
    for (int j = 0; j < i; ++j) {
        match(ints[i], ints[j]);
    }
}

如果您希望双向使用所有对,只需将j < i更改为j < ints.length即可。如果你想要两种方式配对,不包括自我比较,可以在内部循环中添加if (i != j),或者从0到i-1执行一个内部循环,从i+1到{{1 }}