Hernandez_Hernandez_Practica web de la sesion 12.pptx
Algortitmos de ordenamiento y busqueda
1.
2. La ordenación o clasificación de
datos es una operación que consiste
en disponer una estructura de datos
en determinado orden respecto a uno
de los campos de elementos del
conjunto
3. Hay varios métodos o procedimientos
para ordenar un conjunto de
datos, pero vamos a analizar el más
básico y general que se utiliza para
cualquier tipo de datos
4. Se considera un arreglo a[] que
contiene elementos de tipo
entero, estos se van a ordenar de
forma ascendente es decir el
elemento (0) será el menor y el
elemento (n-1) será el mayor
5. El algoritmo se basa en pasadas
sucesivas que intercambian el valor
del menor elemento con el de la lista.
Un ejemplo práctico ayudará a la
compresión del algoritmo, considere
el arreglo a[]={51,21,39,80,36}
6. a[0] a[1] a[2] a[3] a[4]
51 21 39 80 36
Pasada 1: Seleccionar 21
e intercambiar 21 y a[0]
a[0] a[1] a[2] a[3] a[4]
21 51 39 80 36
Pasada 2: Seleccionar 36
e intercambiar 36y a[1]
a[0] a[1] a[2] a[3] a[4]
21 36 39 80 51
Pasada 3: Seleccionar 39
no se produce
intercambio