Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 1
Tema: Ordenamiento y
búsqueda
Ing. Mónica Gómez Rios. MsC.
Unidad 1. Contenido
5
ALGORITMO DE EJEMPLO DE UN ORDENAMIENTO
PROBLEMA:
En una Empresa el área de Recursos
Humanos requiere ordenar 3
números de empleados obteniendo la
siguiente salida.
Ordenamiento – Burbuja o bubble sort
• El método ordenación burbuja (Bubble sort) es uno de los más simples de entender.
• Idea básica:
Algoritmo burbuja 2
3
a[0]=5
a[0]=5
2
a[2]=13
a[3]=2
5
F
V
--
5
4 a[0]=5 a[1]=9 F --
5 a[0]=5 a[1]=9 V 2
1 2
1 2 a[1]=9 a[2]=13 F --
3 a[1]=9 a[3]=5 V 9
5 9
4 a[1]=5 a[4]=4 V 5
4 5
5 a[1]=4 a[5]=2 V 4
2 4
2 3 a[2]=13 a[3]=9 V 13
9 13
4 a[2]=9 a[4]=5 V 9
5 9
5 a[2]=5 a[5]=4 V 5
4 5
3 4 a[3]=13 a[4]=9 V 13
9 13
5 a[3]=9 a[5]=5 V 9
5 9
4 5 a[4]=13 a[5]=9 V 13
9 13
9
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
10
Algoritmo burbuja
i=0; j=i+1 Si(a[0]=0>a[1..n])
Si cumple, realiza el intercambio de a[0] con a[n]
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
11
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
12
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
13
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
14
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
15
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
16
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
17
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
18
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
19
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
20
Algoritmo burbuja
Datos PASADA
Indice
Originales 1ª 2ª 3ª 4ª 5ª 6ª 7ª 8ª 9ª 10ª 11ª
0 5 2 1 1 1 1 1 1 1 1 1 1
1 9 9 9 5 4 2 2 2 2 2 2 2
2 13 13 13 13 13 13 9 5 4 4 4 4
3 2 5 5 9 9 9 13 13 13 9 5 5
4 4 4 4 4 5 5 5 9 9 13 13 9
5 1 1 2 2 2 4 4 4 5 5 9 13
21
Método de ordenación Burbuja