Académique Documents
Professionnel Documents
Culture Documents
INTRODUCCIN
Recordar los elementos de Complejidad Algortmica estudiados en la clase
anterior.
DESARROLLO
Por qu al buscar en un diccionario lo hacemos rpidamente? Y en la gua
telefnica?
En ambos casos la respuesta es la misma: porque estn ordenadas
alfabticamente.
En muchos procesos informativos la bsqueda de determinada informacin es
vital. Esta bsqueda es mucho ms efectiva si dicha informacin estuviese
ordenada. Es por ello que los algoritmos de ordenamiento son tan importantes
como los algoritmos de bsqueda.
Objetivos
Que los estudiantes:
- se familiaricen con el concepto de ordenamiento.
- Conozcan y comprendan la esencia de los algoritmos de la burbuja,
insercin y seleccin.
Ordenacin
Ordenacin es el proceso por el cual un conjunto de datos similares es
colocado en orden creciente (decreciente). Es decir si tenemos los
elementos a1 , a2, a3, ... , an, se tiene entonces que a1 < a2 < a3 < ... < an .
El ordenamiento puede ocurrir en la memoria interna de la computadora, se
llama entonces ordenamiento interno. Tambin puede ocurrir en unidades de
memoria externa, se llama entonces ordenamiento externo.
Estudiaremos solamente mtodos de ordenacin interna.
Llave de ordenacin: se le llama as al campo que sirve como base para hacer
las comparaciones y poder ordenar. Si los elementos que se desean ordenar
son simples (enteros, reales, etc.), ellos mismos constituyen la llave de
ordenamiento, pero si se quiere ordenar personas de las cuales se tienen como
datos: Nombre, Edad, Sexo debemos saber cual de esos campos utilizaremos
para ordenar, incluso no tiene que ser un nico campo, pudiramos ordenar
por edad y sexo.
Presentacin de los resultados de la ordenacin
20
12
28
05
10
18
15
05
10
12
15
18
20
28
El primer paso es hacer la comparacin entre los dos elementos de las primeras
posiciones:
En este caso, los dos primeros elementos estn desordenados entre si, luego debemos
intercambiarlos de posicin. De igual forma, continuamos con las comparaciones de
los elementos siguientes:
Verificamos que los elementos estn desordenados entre si. Debemos intercambiarlos
y continuar las comparaciones hasta el final del arreglo:
Nuevamente, se comparan los dos primeros elementos del arreglo. En este caso,
verificamos que ser necesario el intercambio de posicin entre los elementos.
A continuacin realizamos las comparaciones hasta el final (recordando que la ltima
posicin ya est ordenada):
Una vez ms, el elemento de mayor valor, el nmero 3, "burbuje" para su posicin
correcta. Basta ahora un nuevo ciclo para que todo el arreglo quede ordenado.
Observacin: En este caso, debido a las disposiciones iniciales de nuestro arreglo, el
arreglo ya est ordenado, pero no es posible saberlo a travs del algoritmo. Por eso,
precisaremos realizar el proceso una vez ms.
Arreglo
20
12
28
10
18
15
1era. I
12
20
10
18
15
28
2da I.
12
10
18
15
20
28
3era I.
10
12
15
18
20
28
4ta I.
10
12
15
18
20
28
5ta I
10
12
15
18
20
28
6ta I
10
12
15
18
20
28
Zona ordenada
Zona desordenada
BIBLIOGRAFIA