c++ - 如何优化这个计算反转计数的代码以在 C++ 中对数组进行排序？

Question

我正在尝试回答 Geeks for Geeks 的这个测试，以计算一些数组需要排序的反转次数。我知道我的代码有效，但他们需要我优化我的代码才能发布它。register关键字是我实现的，但它仍然不起作用......你们能帮帮我吗？

// Your Code Here
register int i, j, cont = 0;

for(i = 0; i < N; i++) {
    j = i + 1;
    while(j < N) {
        if(arr[i] > arr[j] && i < j) {
            cont++;
        }
        j++;
    }
}

return cont;

标签： c++arrayssortingoptimizationinversion