[cpp]comp方法在sort()中具体实现

Question

comp方法需要两个arguments,然后返回bool类型，如果为true则表明第一个argument应该在第二之前，否则在后面。

bool f1(int i, int j) { 
    return (i+1) % 2 < (j+1) % 2;
}

list<int> l4 {11, 2, 31, 4, 1};
l4.sort(f1);

这个的输出结果是11 31 1 2 4。 请问各个元素之间是怎么比较的呢？是相邻之间进行比较还是每个元素和剩余所有元素进行比较从而得到最终的顺序呢？初学cpp望多多指教。

Answer 1

这个要看sort怎么调用的f1
假设是冒泡算法，就是相邻的比较，有的排序算法不一定。比如选择排序就是依次让某个元素和之后的所有元素比较（每次比较调用一次f1）