Está en la página 1de 1

para i:=1 hasta n-1 haga

para j:=n hasta i+1 cada -1 haga


si a[j-1]>a[j] entonces
temp:=a[j-1];
a[j-1]:=a[j];
a[j]:=temp
finsi
finpara
finpara

1. Determinar la cantidad de operaciones elementales que se ejecutan una


sola vez (indicar cuáles son)

2. Determinar la cantidad de operaciones elementales del ciclo externo


(indicar cuáles son)

3. Analizar el comportamiento del proceso en el peor de los casos, es decir,


cuando el arreglo esté ordenado descendentemente.

4. De acuerdo con lo anterior, determinar la cantidad de operaciones


elementales del ciclo interno (indicar cuáles son)

5. Obtener la función temporal para el peor caso

6. Graficar ecuación resultante

7. Dar cotas asintóticas O, Ω y Θ

También podría gustarte