如何比较数组的每2个元素？

Question

假设数组为：Ar[5] = {1,2,3,4,5}

如何比较

(1,2) (1,3) (1,4) (1,5)
(2,3) (2,4) (2,5)
(3,4) (3,5)
(4,5)

在更短的时间内？

我正在使用嵌套for循环：

for (i = 0; i < ar.length - 1; i++) {
    for (j = i + 1; j < ar.length; j++) {
        if (ar[i] > ar[j]) {
            //do whatever
        }
    }
}

Answer 1

这是Comparison of all array elements - C algorithm的副本 在该主题上可以找到类似的答案。