20180521 数组时间复杂度

A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。

1 2 3 4 5 6 7 8 9 10 11

void fun(int A[], int n) {                                                                            for (int i = n - 1; i >= 1; i--) {                                                                   for (int j = 0; j < i; j++) {                                                                         if (A[j] > A[j+1]) {                                                                                 int tmp = A[j + 1];                                                                               A[j + 1] = A[j];                 A[j] = tmp;          }       }    } }

O(N)

O(N^2)

O(Nlog(N))

O(log(N))

O(N^3)

无法确定

答案：B 错解：E
冒泡排序法，最坏情况为(n-1)+(n-2)+……+1=n(n-1)/2   所以复杂度是N^2