Actividad 1. Mtodos de ordenacin.

Universidad Abierta y a Distancia de Mxico

Facilitador
Leticia lvarez Castillo
Asignatura
Estructura de Datos
Actividad 1. Mtodos de ordenacin. Unidad 2.
Estudiante
Jos Guadalupe Mndez Uh
Matrcula
ES1410900401
Grupo
DS-DEDA-1502S-B1-004

Actividad 1. Mtodos de ordenacin.

Mtodo de ordenacin

Bubble Sort
(Ordenamiento
Burbuja).

Descripcin
Es el algoritmo de ordenamiento
ms sencillo de todos, conocido
tambin como mtodo del
intercambio
directo,
el
funcionamiento se basa en la
revisin de cada elemento de la
lista que va a ser ordenada con el
elemento
siguiente,
intercambiando sus posiciones si
estn en el orden equivocado,
para esto se requieren varias
revisiones hasta que ya no se
necesiten ms intercambios, lo
que indica que la lista ha sido
ordenada.
El origen del nombre de este
algoritmo proviene de la forma
con la que suben por la lista los
elementos
durante
los
intercambios, tal y como si
fueran "burbujas", el algoritmo
fundamental de este mtodo es
la simple comparacin de
elementos siendo as el ms fcil
de implementar.

Ventajas

Desventajas

-Es muy popular y fcil -No

se
comporta
de implementar.
adecuadamente con una
lista que contenga un
-En este tipo de nmero
grande
de
ordenamiento,
los elementos. Esto se debe a
elementos
se que este ordenamiento
intercambian sin utilizar requiere n al cuadrado de
almacenamiento
pasos de procesamiento
temporal adicional, de para cada n nmero de
modo que el espacio elementos a ser ordenados.
requerido es el mnimo.
-Este tipo de ordenamiento
es ms apropiado para la
enseanza acadmica pero
no para aplicaciones de la
vida real.

Actividad 1. Mtodos de ordenacin.

Mtodo de ordenacin

Quick Sort
(Ordenamiento
Rpido).

Descripcin
Es el algoritmo de ordenamiento
ms eficiente de todos, se basa en
la tcnica de "Divide y Vencers",
que permite en promedio, ordenar
n elementos en un tiempo
proporcional a n*log(n).
Algoritmo Fundamental:
Elegir un elemento de la
lista de elementos a
ordenar, al que llamaremos
pivote.
Resituar
los
dems
elementos de la lista a
cada lado del pivote, de
manera que a un lado
queden todos los menores
que l, y al otro los
mayores. Los elementos
iguales al pivote pueden
ser colocados tanto a su
derecha como a su
izquierda, dependiendo de
la
implementacin
deseada. En este momento,
el
pivote
ocupa
exactamente el lugar que
le corresponder en la lista
ordenada.
La lista queda separada en
dos sublistas, una formada
por los elementos a la
izquierda del pivote, y otra
por los elementos a su
derecha.

Ventajas
-Este
tipo
ordenamiento
considerado como
mejor
algoritmo
ordenamiento.

Desventajas
de
es
el
de

-El leve inconveniente

de este algoritmo es que
su rendimiento en el
peor de los casos es
similar
a
los
rendimientos promedio
-Posee una importante del tipo de ordenamiento
ventaja en trminos de de burbuja, insercin o
eficiencia, debido a que por seleccin.
es capaz de tratar con una
enorme
lista
de
elementos. Debido a que
ordena en el lugar,
tampoco requiere de
almacenamiento
adicional.
-Este algoritmo produce
el mtodo ms efectivo y
mayormente usado de
ordenamiento para listas
de cualquier tamao.

Repetir este proceso de forma

recursiva para cada sublista
mientras stas contengan ms de
un elemento. Una vez terminado
este proceso todos los elementos
estarn ordenados.
Mtodo de ordenacin

Descripcin

Ventajas

Desventajas
3

Actividad 1. Mtodos de ordenacin.

Insercin

Mtodo de ordenacin

Seleccin

Consiste en recorrer todo el array

comenzando desde el segundo
elemento hasta el final. Para cada
elemento, se trata de colocarlo en
el lugar correcto entre todos los
elementos anteriores a l o sea
entre los elementos a su izquierda
en el array.

Descripcin

-Su simplicidad.

-No funciona tan bien

como otros algoritmos
-Exhibe
un
buen mejores
de
rendimiento cuando se ordenamiento.
trabaja con una pequea
lista.
-Con n al cuadrado
pasos requeridos para
-Es un algoritmo de cada n elemento a ser
ordenamiento en el lugar, ordenado, este algoritmo
de modo que requiere de no funciona bien con
espacio mnimo.
una lista grande. Por lo
tanto, este slo es til
cuando se ordena una
lista de pocos elementos.

Ventajas

Consiste en repetir los siguientes

pasos:
Se busca el elemento ms
pequeo del array y se coloca en
la primera posicin. Entre los
restantes, se busca el elemento
ms pequeo y se coloca en la
segunda posicin. Entre los
restantes se busca el elemento ms
pequeo y se coloca en la tercera
posicin.

Desventajas

-Funciona bien con una -Su poca eficiencia cuando

se trata con una enorme
lista pequea.
lista de elementos.

-Debido a que es un
algoritmo
de
ordenamiento en el lugar,
no hay almacenamiento
temporal adicional ms
all de lo que se necesita
para mantener la lista
original.

-Al
igual
que
el
ordenamiento de burbuja,
este mtodo requiere n al
cuadrado de nmero de
pasos para ordenar n
elementos.
-Su
rendimiento
es
fcilmente
influenciado
por el orden inicial de los
elementos
antes
del
proceso de ordenamiento.
Debido
a
esto,
el
ordenamiento
por
seleccin slo es apto para
una
lista
de
pocos
elementos que estn en
orden aleatorio.

Ejemplo

Actividad 1. Mtodos de ordenacin.

Fuentes de consulta
5

Actividad 1. Mtodos de ordenacin.

*elbrilloestaensertumismo.blogspot. (2008). Mtodos de ordenamiento de vectores. [En

lnea]. [Consulta: 10 Septiembre de 2015].
Disponible: http://elbrilloestaensertumismo.blogspot.mx/2008/10/metodos-de-manejo-dearchivos-clases.html Revisado el 19 de Agosto de 2015.
*ehowenespanol.com. (Sin fecha). Las ventajas y desventajas de los algoritmos de
ordenamiento. [En lnea]. [Consulta: 10 de Septiembre de 2015].
Disponible:
http://www.ehowenespanol.com/ventajas-desventajas-algoritmosordenamiento-info_181515/
*gl-epn-programacion-ii.blogspot. (2010 Junio). Mtodos de ordenamiento. [En lnea].
[Consulta: 10 de Septiembre de 2015].
Disponible:
ordenamiento.html

http://gl-epn-programacion-ii.blogspot.mx/2010/06/metodos-de-