algorithm - 冒泡排序相似算法运行时分析

Question

我很难找到以下算法的运行时间。如果有人可以帮助我用相应的成本和执行次数明确地解决它，我将非常感谢。我最大的问题是计算 while 循环的执行次数。

Algo: (A,n)
tmp = 0;
do
  ready = 0;
  for i = n-1 to 1 do
    if A[i-1]>A[i] then
       temp=A[i-1];
       A[i-1] = A[i];
       A[i] = tmp;  
       ready = 1;

  for i = 1 to n-1 do
    if A[i-1]>A[i] then
       temp=A[i-1];
       A[i-1] = A[i];
       A[i] = tmp;  
       ready = 1;

while ready = 1;

非常感谢

Answer 1

冒泡排序的最坏情况是 O(n^2)。

冒泡排序的问题是你迭代整个数组 i 到 n 次。

次数和其余部分对我来说就像家一样。