Algoritmos y Estructura de Datos

Dudas de la Clase Anterior

Conocimientos previos
Desarrollo del Tema
Temario
➢ Ordenamiento por Burbuja
➢ Ordenamiento por Selección
 Utilidad del tema
◼ Los algoritmos de ordenamientos son muy
útiles para encontrar información en el
menor tiempo posible utilizando métodos
de Ordenamiento

6
Algoritmos y Estructura de Datos

Sesión Nº 13
Ordenamiento de Datos
LOGRO DE SESIÓN

Al término de sesión , el estudiante

conoce los Algoritmos de
Ordenamiento de Datos
 ALGORITMOS DE ORDENAMIENTO
Para poder ordenar una cantidad determinada
de números almacenadas en un vector o
matriz, existen distintos métodos (algoritmos)
con distintas características y
complejidad.
Existe desde el método mas simple, como el
Bubblesort (o Método Burbuja), que son simples
iteraciones, hasta el Quicksort (Método Rápido),
que al estar optimizado usando recursión, su
tiempo de ejecución es menor y es más efectivo
 METODOS ITERATIVOS
Estos métodos son simples de entender y de
programar ya que son iterativos, simples
ciclos y sentencias que hacen que el vector
pueda ser ordenado.
Dentro de los Algoritmos iterativos
encontramos
•Burbuja
•Selección
•Inserción
•Shellsort
 METODO DE LA BURBUJA
El método de la burbuja es uno de los más
simples, es tan fácil como comparar todos los
elementos de una lista contra todos, si se cumple
que uno es mayor o menor a otro, entonces los
intercambia de posición.
Por ejemplo tenemos los siguientes valores

5 6 0 1
 METODO DE LA BURBUJA
j=0 j=1 j=2 j=3

5 6 0 1

6 5 0 1

6 5 0 1

6 5 1 0
Algoritmo burbuja( A : array de n
elementos indizados de 1 a n)
para i desde 1 hasta n-1 hacer: //las n-1
pasadas
para j desde 0 hasta n-i hacer: //el
recorrido
si A[j] > A[j+1] entonces //Si no están en
orden
intercambiar A[j] y A[j+1]
//Se intercambian
fin para
fin para
fin algoritmo
for (i=1; i<LIMITE; i++)
for j=0 ; j<LIMITE - 1; j++)
if (vector[j] > vector[j+1])
temp = vector[j];
vector[j] = vector[j+1];
vector[j+1] = temp;
ORDENAMIENTO
SELECCION
ORDENAMIENTO POR SELECCION

◼ Buscas el elemento más pequeño de la lista.

◼ Lo intercambias con el elemento ubicado en
la primera posición de la lista.
◼ Buscas el segundo elemento más pequeño
de la lista.
◼ Lo intercambias con el elemento que ocupa
la segunda posición en la lista.
◼ Repites este proceso hasta que hayas
ordenado toda la lista
ORDENAMIENTO POR SELECCION
◼ Vamos a ordenar la siguiente lista:
4-3-5-2-1
◼ Comenzamos buscando el elemento menor entre la
primera y última posición. Es el 1. Lo
intercambiamos con el 4 y la lista queda así:
1-3-5-2-4
◼ Ahora buscamos el menor elemento entre la
segunda y la última posición. Es el 2. Lo
intercambiamos con el elemento en la segunda
posición, es decir el 3. La lista queda así:
1-2-5-3-4
ORDENAMIENTO POR SELECCION

◼ Buscamos el menor elemento entre la tercera

posición (sí, adivinaste :-D) y la última. Es el
3, que intercambiamos con el 5:
1-2-3-5-4
◼ El menor elemento entre la cuarta y quinta
posición es el 4, que intercambiamos con el
5:
1-2-3-4-5
ORDENAMIENTO POR SELECCION

para i=1 hasta n-1

mínimo = i;
para j=i+1 hasta n
si lista[j] < lista[minimo] entonces
mínimo = j
fin si
fin para intercambiar(lista[i], lista[minimo])
fin para
Espacio práctico
autónomo
◼ ¿Qué Aprendí en esta Sesión?
Fin de Clase
Gracias