dosificacion

Programación estructurada y Métodos Numéricos Métodos de Ordenación

Programación estructurada y Métodos Numéricos
Métodos de Ordenación
Msc. Felipe Andrés Obando Vega
Ingeniero de ControlUniversidad de Antioquia
Facultad de Ingeniería
Departamento de Ingeniería Mecánica

Programación estructurada y Métodos Numéricos Métodos de Ordenación

1 Ordenación por intercambio
2Ordenación por selección
3 Ordenación por inserción
4 Ordenación de la burbuja
5 Otros métodos de ordenación
6 Ejercicios propuestos

Programación estructurada y Métodos Numéricos Métodos de OrdenaciónOrdenación por intercambio

Ordenación por intercambio

Programación estructurada y Métodos Numéricos Métodos de Ordenación
Ordenación por intercambio

Ordenación por intercambio

Estealgoritmo se basa en la lectura sucesiva del vector a ordenar, comparando el elemento inferior v[j] del vector con los restantes V[i] y efectuando intercambio de posiciones cuando el orden resultante de lacomparación no sea el correcto. El algoritmo realiza n − 1 pasadas, siendo n
el número de elementos. El algoritmo se ilustra con el siguiente ejemplo:
Ordenar de forma ascendente el siguientevector: V= 8 4 6 2
,supongase que j es el número de pasadas o iteraciones e i es el subíndice que determina la posición del elemento, el algoritmo se aplica como
sigue:

Programación estructurada yMétodos Numéricos Métodos de Ordenación
Ordenación por intercambio

Ordenar el vector V= 8 4 6 2

i
2
3
4

V[1]
8
4
4
2

j=1
V[2] V[3]
4
6
8
6
8
6
8
6

i
4

V[4]
2
2
2
4V[1]
2
2

i
3
4

j=3
V[2] V[3]
4
8
4
6

V[1]
2
2
2

V[4]
6
8

j=2
V[2] V[3]
8
6
6
8
4
8

V[4]
4
4
6

Programación estructurada y Métodos Numéricos Métodos deOrdenación
Ordenación por intercambio

Pseudocódigo y diagrama de flujo
Psudocódigo ordenación por intercambio
Entradas: V: Vector a ordenar
Variables: n: Dimensión del vector a ordenar...