Vous êtes sur la page 1sur 2

Respuesta:

El ms rpido es el Mtodo de Insercin, porque realiza menos comparaciones


/ Definir variables
nota: array
j, x, z, ordena: enteros
INICIO
/ ingreso de los 5 notas
Para j=1 hasta 5 hacer
Leer nota[j]
Fin Para
/ Ordenamiento mediante mtodo insercin
Para x = 2 hasta 5 hacer
ordena = nota[x]
z = x-1
Mientras ((z > 0) y (nota[z] > ordena)) hacer
nota[z+1] = nota[z]
z=z1
Fin mientras
nota[z+1] = ordena
Fin para
/ imprimir notas ordenadas
Para j=1 hasta 5 hacer
Escribir nota[j]
Fin Para
FIN
1. La variable nota es de tipo matriz.
2. Las variables j, x, z sern utilizadas como contadores acumulativos de uno en uno.
3. La variable ordena ser utilizada para el intercambio.
4. El pseudocdigo se divide en:
o Definicin o declaracin de variables.
o Un procedimiento de ingreso de valores (notas) en un array o matriz.
o Un procedimiento de ordenamiento de los valores ingresados al array,
utilizando el mtodo insercin.
o Un procedimiento de impresin de los valores ya ordenados de la matriz nota.
5. En el procedimiento de Ordenamiento utilizando el mtodo de Insercin se define lo
siguiente:
- La variable x es la encargada de contar el nmero de pasadas.
- La variable z es la encargada de posicionar el puntero en la nota o elemento con
los que se comparar.
- La variable ordena carga temporalmente el valor de la nota actual para cuando se
produzca el intercambio no se pierda el valor de la nota[x] y este se cargue a la
nota [y].
- En la primera pasada se compara:
o Se compara el segundo con el primero. Si el segundo es mayor que el
primero, se cambia. Si no, no cambia de posicin.
- En la segunda pasada o recorrido se compara:
o Se compara el tercero con el segundo. Si el tercero es mayor que el
segundo, se cambia. Si no, no cambia de posicin.

Se compara el segundo con el primero. Si el segundo es mayor que el


primero se cambia. Si no, no cambia de posicin.
En la tercera pasada o recorrido se compara:
o Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero,
se cambia. Si no, no cambia de posicin.
o Se compara el tercero con el segundo. Si el tercero es mayor que el
segundo, se cambia. Si no, no cambia de posicin.
o Se compara el segundo con el primero. Si el segundo es mayor que el
primero se cambia. Si no, no cambia de posicin.
En la cuarta pasada o recorrido se compara:
o Se compara el quinto con el cuarto. Si el quinto es mayor que el cuarto, se
cambia. Si no, no cambia de posicin.
o Se compara el cuarta con el tercero. Si el cuarto es mayor que el tercero,
se cambia. Si no, no cambia de posicin.
o Se compara el tercero con el segundo. Si el tercero es mayor que el
segundo, se cambia. Si no, no cambia de posicin.
o Se compara el segundo con el primero. Si el segundo es mayor que el
primero se cambia. Si no, no cambia de posicin.
Resultado de estos recorridos y cambios de lugares de los valores de la matriz nota
estos valores estn ordenados en forma ascendente.

Ordenamiento usando Mtodo INSERCIN


Notas Ingresadas
15
Primera Pasada
15

16

19

12

16

19

12

16
16

19
19

12
12

16
16
16

19
19
19

12
12
12

16
12
15
15

12
16
16
16

19
19
19
19

15

16

19

Segunda Pasada
15
7
7
15
Tercera Pasada
7
15
7
15
7
15
Cuarta Pasada
7
15
7
15
7
12
7
12
Ordenados en forma ascendente
7
12

Vous aimerez peut-être aussi