你如何从伪代码中找到最好和最坏的情况？

Question

我想知道如何找到此算法的最佳，最差情况：

Inputs 
  A: Array of Integers; N: Integer
Variables 
  i, k: Integer
Begin
  for i := N - 2 down to 0 do
    for k := 0 to i do
      if (A[k] > A[k + 1]) then
        swap(A, k, k + 1)
      fi
    od
  od
End

Answer 1

最糟糕的情况是A按递减顺序排序。在这种情况下，“if”语句在嵌套的“for”的每次迭代中执行。