Что нового в этом коде?

Question

Я хочу знать большую нотацию O и Big Omega обозначение (худший случай, лучший случай) этот код Это алгоритм сортировки и я думаю, что это имеет 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].