对这个特定代码有什么大O符号？

Question

我想知道大O符号和这个代码 这是一个排序算法的大欧米茄符号 （最坏的情况下，最好的情况下），我的猜测是，它有一个O(n)和Omega(n) ：

public static void swap(int[] A, int i,int j){ 
    int temp = 0; 
    temp = A[i]; 
    A[i] = A[j]; 
    A[j] = temp; 
} 

public static int[] MyAlgorithm(int[] A, int n){ 

    boolean done = true; 
    int j =0; 
    while(j<=(n-2)){ 
     if(A[j]>A[j+1]){ 
      swap(A,j,j+1); 
      done = false; 
     } 
     j = j+1; 
    } 
    j = n-1; 

    while(j>=1){ 
     if(A[j]<A[j-1]){ 
      swap(A, j-1,j); 
      done = false; 
     } 
     j = j-1; 
    } 

    if(done==false){ 
     MyAlgorithm(A,n); 
    } 

    return A; 
} 

Answer 1

O（n^2）（列表[n, n-1, ..., 1]），Omega（n）[1, 2, ..., n]。