无法计数 - 比较操作的次数

Question

所以我有这段代码是给我的。

for (int i = 0; i < 100; i++) {
   for (int j = 0; j < 100; j++) 
   {
     if (arr[j] < arr[i]) 
     {
        temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
     }
   }
}

我正在尝试计算代码运行时发生的比较操作的数量。

初始比较一直到 i=100。所以外循环有 101 次比较。内部循环也有 101 次循环，但是内部比较只会发生 100 次，因为 j=100 不会发生比较。

我已经尝试过，但到目前为止还没有一个是正确的答案。

我有 101 x (101+100) = 20301 这不是正确答案。

我在谷歌上搜索过这个并提出了一个与此相同的问题，但我正在回答发生了多少我能够自己回答的分配操作。顺便说一下，25201。

Answer 1

我得到了 20201。

#include <stdio.h>

int main(void) {
    int i, j;
    unsigned long count;

    count = 0;
    for (i = 0; ++count, i < 100; ++i) {
        for (j = 0; ++count, j < 100; ++j) {
            ++count;
        }
    }
    (void) printf("%lu\n", count);
    return 0;
}