ALGORITMO Y ESTRUCTURA DE

DATOS I

Facultad de Ingeniería y Arquitectura

2018
Ordenamiento de Datos en
Vectores

Algoritmos y Estructuras de Datos I 2

 Ordenamiento

• Es la operación de organizar un conjunto de datos en un orden

determinado que puede ser creciente o decreciente.
• Métodos de ordenamiento:
• Método de intercambio (burbuja)
• Método de inserción
• Método de selección
• Método QuickSort
 0 13
Vector ordenado
Vector original 1 14 en forma
ascendente
2 25
0 29
3 29
1 80
4 80
2 14
3 25
4 13
0 80
Vector ordenado
1 29
en forma
2 25 descendente
3 14
4 13

Algoritmos y Estructuras de Datos I 4

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Original

0 29 1. Se mantiene la 2. Se compara el valor de la

posición 0 fija y se posición 0 con el valor de la
1 80 comparan los posición 1 para ver si el valor
2 14 valores de la posición 0 es mayor.

3 25 0 29 1 80
¿29 > 80?
4 13 2 14
Falso
Se avanza a la posición 2
3 25
4 13
0 29 1 80
2 14
3 25
4 13

Algoritmos y Estructuras de Datos I 5

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Original

0 29 1. Se mantiene la 2. Se compara el valor de la

posición 0 fija y se posición 0 con el valor de la
1 80 comparan los posición 2 para ver si el valor
2 14 valores de la posición 0 es mayor.

3 25 0 29 1 80
¿29 > 14?
4 13 Verdadero
2 14
Se intercambian los valores
3 25 entre las posiciones 0 y 2, y se
4 13 avanza a la posición 3.

0 14 1 80
2 29
3 25
4 13

Algoritmos y Estructuras de Datos I 6

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Original

0 29 1. Se mantiene la 2. Se compara el valor de la

posición 0 fija y se posición 0 con el valor de la
1 80 comparan los posición 3 para ver si el valor
2 14 valores de la posición 0 es mayor.

3 25 0 14 1 80
¿14 > 25?
4 13 2 29
Falso
Se avanza a la posición 4
3 25
4 13
0 14 1 80
2 29
3 25
4 13

Algoritmos y Estructuras de Datos I 7

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Original

0 29 1. Se mantiene la 2. Se compara el valor de la

posición 0 fija y se posición 0 con el valor de la
1 80 comparan los posición 4 para ver si el valor
2 14 valores de la posición 0 es mayor.

3 25 0 14 1 80
¿14 > 13?
4 13 Verdadero
2 29
Se intercambian los valores
3 25 entre las posiciones 0 y 4.
4 13 Termina la evaluación de la
posición 0.

0 13 1 80
2 29
3 25
4 14

Algoritmos y Estructuras de Datos I 8

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Primera Iteración

0 13 1. Se mantiene la 0 13 2 80
posición 1 fija y se
1 80 comparan los 1 29 3 25
2 29 valores 4 14
3 25 0 13 2 29
4 14 1 80 3 25 0 13 2 80

4 14 1 25 3 29
4 14

0 13 2 80
1 14 3 29
4 25

Algoritmos y Estructuras de Datos I 9

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Segunda Iteración

0 13 1. Se mantiene la
0 13 3 80
posición 2 fija y se
1 14 comparan los 1 14 4 25
2 80 valores
2 29
3 29 0 13 3 29
4 25 1 14 4 25
2 80 0 13 3 80
1 14 4 29
2 25

Algoritmos y Estructuras de Datos I 10

 Método de Intercambio (burbuja)
Ordenamiento Ascendente
Vector Tercera Iteración

0 13 1. Se mantiene la
0 13 4 80
posición 3 fija y se
1 14 comparan los 1 14
2 25 valores
2 25
3 80 0 13 4 29 3 29
4 29 1 14
2 25
3 80

Termina el proceso de
ordenamiento

Algoritmos y Estructuras de Datos I 11

Método de Intercambio (burbuja)

Vector ordenado
0 13
1 14
2 25
3 29
4 80

Algoritmos y Estructuras de Datos I 12