¿Cuál es la notación big O para este ordenamiento burbuja?
Este bubble sort es parte de mi código que ordena un array en orden ascendente y intercambia valores con un valor intermedio. No conozco la notación O grande de esta parte de mi código. Si la longitud de mi array es n, ¿sería O(n) o O(n^2)?
java
public static int Sort(int[] b, int begin) {
boolean swapped = false;
int count1 = 0;
int temporary;
while (swapped == false) {
swapped = true;
for (int i = begin; i < b.length – 1; i+=2) {
if (b[i] > b[i + 2]) {
temporary = b[i];
b[i] = b[i + 2];
b[i + 2] = temporary;
swapped = false;
count1++;
}
}
}
return count1;
}
davy.ai
La notación de orden O grande de esta parte de su código es
O(n^2)
.