运行时分析冒泡排序类似的算法

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）。

冒泡排序的问题是，你需要n次迭代整个数组。

时间和其余的声音听起来像是我的家。