Analisis De Algoritmos

ordenamientos
Instituto Politécnico Nacional “Escuela Superior de Ingeniería Mecánica y Eléctrica”Unidad Culhuacán |
Métodos de ordenamiento |
Análisis de algoritmos |
|
|



METODODE BURBUJA

Algoritmo:

for (int i=0; i < n-1; i++){   t1                        
    for (int j=0; j < n-1; j++){ t2if(vec [j] > vec [j+1]){               t3
aux = vec[j];                    t4
  vec[j] = vec[j+1];           t5
  vec[j+1] = aux; t6
}             
}

Ofn= nt1+nt2+t3+t4+t5+t6
=nt1+n2t2 +n2t3+n2t4+n2t5+n2t6=n+n2+n2+n2+n2+n2
=n+5n2

O(f(n)) =n2

METODO DE INSERCCION

Algoritmo:

for(i=1; i<n; i++){ t1
aux = vec[i];t2
for(j=i-1; j >= 0; j--){ t3
if(aux > vec[j]){ t4
vec[j+1] = aux; t5break;
}
else
vec[j+1] = vec[j]; t6
}
if(j == -1) t7
vec[0] = aux;t8
}

Ofn= nt1+t2+nt3+t4+t5+t7+t8
=nt1+nt2+ n2t3+ n2t4+ n2t5+ n2t7+ n2t8
=n+n+ n2+ n2+ n2+ n2+ n2
=2n+5n2

O(f(n))= n2

METODO DE SELECCION

Algoritmo:

Selección( ) {for(i=0 ; i<n-1 ; i++) { t1
minimo=i; t2
for(j=i+1; j<n ; j++) {t3
if (vec[minimo] > vec[j]) t4
minimo = j; t5...