单选题

设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最...

Question

设a数组的长度为N,那么下面程序循环内交换数组元素的代码执行的时间复杂度最坏为?

for (int i = N - 1 i > 1 i--)
{
    for (int j = 1 j < i j++)
    {
        if (a[j] > a[j + 1])
        {
            temp = a[j + 1]
            a[j + 1] = a[j]
            a[j] = temp
        }
    }
}

A. O(N)

B. O(N平方)

C. O(N立方)

D. O(Nlog2N)

E. O(N平方log2N)