Sánchez Rodríguez, Erik 1CV16

PRÁCTICA 2
ENUNCIADO

Realizar un programa que ordene en forma ascendente y descendente un arreglo

unidimensional. Los resultados deberán encontrarse en diferentes arreglos
unidimensionales. Imprimir los tres arreglos

Original Ascendente Descendente

9 3 2

2 4 5

5 9 9

3 2 4

4 5 3

ALGORITMO

INICIO
Solicitar n
Guardar n

Para i=0 i<n i=i+1

Solicitar A[i+1]
Guardar A[1]

arreglo (A, n)
FIN
 Sánchez Rodríguez, Erik 1CV16

arreglo (A, n)
Imprimir “Arreglo Original”
Para i=0 i<n i=i+1
B[i]=A[i]
C[i]=A[i]
Imprimir A[i]

Imprimir “Arreglo Ascendente”

Para i=0 i<n i=i+1
Para j=i+1 j<n j=j+1
Si ( B[i]>B[j] )
u=B[i]
B[i]=B[j]
B[j]=u
Imprimir B[i]

Imprimir “Arreglo Descendente”

Para i=0 i<n i=i+1
Para j=i+1 j<n j=j+1
Si ( C[i]<C[j] )
u=C[i]
C[i]=C[j]
C[j]=u
Imprimir C[i]
retornar

DIAGRAMA DE FLUJO
Sánchez Rodríguez, Erik 1CV16
Sánchez Rodríguez, Erik 1CV16
 Sánchez Rodríguez, Erik 1CV16

PRUEBA DE ESCRITORIO

n=4

● Solicitar valores:

i=0 i<n Solicita A[i+1] Guardar A[i]

i=0 0<4 A[1]=2 A[0]

i=1 1<4 A[2]=4 A[1]

i=2 2<4 A[3]=1 A[2]

i=3 3<4 A[4]=-6 A[3]

i=4 4=4

● Pasar valores del arreglo “A” al “B” y “C”

● Imprimir A[i]

i=0 i<n A[i]=B[i] A[0]=C[0] Imprimir i+1. A[i]

i=0 0<4 A[0]=B[0] A[0]=C[0] 1. 2

i=1 1<4 A[1]=B[1] A[1]=C[1] 2. 4

i=2 2<4 A[2]=B[2] A[2]=C[2] 3. 1

i=3 3<4 A[3]=B[3] A[3]=C[4] 4. -6

i=4 4=4
 Sánchez Rodríguez, Erik 1CV16

Para i=0 i<n i=i+1 i=0 0<4

Para j=i+1 j<n j=j+1
j=1 j<4
Si ( B[i]>B[j] )
u=B[i]
B[i]=B[j] 2>4
B[j]=u B[0]=2
B[1]=4

i=0 0<4
j=2 j<4

2>1
u=2
B[0]=1
B[2]=2

i=0 0<4
j=3 j<4

1>-6
u=1
B[0]=-6
B[3]=1

B[0]=-6
B[1]=4
B[2]=4
B[3]=
Sánchez Rodríguez, Erik 1CV16
 Sánchez Rodríguez, Erik 1CV16

CÓDIGO A MANO
Sánchez Rodríguez, Erik 1CV16