Método de INSERCIÓN

El ejercicio anterior (arreglo original), resolverlo mediante el método de inserción. Compare la cantidad de pasos realizados por ambos e indique cuál es el más rápido.

SOLUCION:

Proceso ArreglosDimension n[5]Definir a como realDefinir r como logicor<-verdadero Para i<-1 Hasta 5 Hacer Imprimir "Nota ",i leer n[i] FinPara Imprimir "Notas ingresadas tal cual" Para i<-1 Hasta 5 Hacer Imprimir Sin Saltar n[i]," " FinPara Imprimir "" Imprimir "Como va quedando el vector por cada vuelta" Mientras r Para i<-1 Hasta 4 Hacer Si n[i+1]<n[i] Entonces a<-n[i+1] n[i+1]<-n[i] n[i]<-a r<-falso FinSi FinPara Para i<-1 Hasta 5 Hacer Imprimir Sin Saltar n[i]," " FinPara imprimir " " si r=falso entonces r<-verdadero Sino r<-Falso FinSi FinMientras FinProceso

Para comparar la cantidad de pasos veremos lo siguiente:

El método de la burbuja es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas, a diferencia del método por inserción, que pasará por la lista una vez y encontrará que no hay necesidad de intercambiar las posiciones de los elementos, el método de burbuja está forzado a pasar por dichas comparaciones, lo que hace que su complejidad sea cuadrática en el mejor de los casos.

Esto quiere decir que el método por inserción es más eficiente que existe, y es el más rápido y sencillo de implementar.

Lo veremos mejor con un ejemplo:

*** Ejecución Iniciada. ***

Nota 1> 5Nota 2> 2Nota 3> 1Nota 4> 4Nota 5> 5Notas ingresadas tal cual5 2 1 4 5Como va quedando el vector por cada vuelta2 1 4 5 51 2 4 5 51 2 4 5 5

*** Ejecución Finalizada. ***