Universidad Abierta y a Distancia de Mxico

Asignatura
Estructura de Datos
Actividad 1. Mtodos de ordenacin. Unidad 2.
Estudiante
Guillermo Rivera Marquez

GUILLERMO RIVERA MARQUEZ

METODOS DE ORDENAMIENTO
Para poder ordenar una cantidad determinada de nmeros almacenadas en un vector o
matriz, existen distintos mtodos (algoritmos) con distintas caractersticas y complejidad.
Existe desde el mtodo ms simple, como el Bubblesort (o Mtodo Burbuja), que son
Simples iteraciones, hasta el Quicksort (Mtodo Rpido), que al estar optimizado usando
recursin, su tiempo de ejecucin es menor y es ms efectivo.
METODOS ITERATIVOS
Estos mtodos 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:

Mtodo de
ordenacin

Bubble Sort
(Ordenamient
o Burbuja).

Descripcin

Ventajas

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.

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 requiere n al cuadrado de
utilizar 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.

GUILLERMO RIVERA MARQUEZ

Mtodo de
ordenacin

Quick Sort
(Ordenamient
o Rpido).

Descripcin

Ventajas

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 sub listas, una
formada por los elementos
a la izquierda del pivote, y
otra por los elementos a su
derecha.

-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 sub lista
mientras stas contengan ms de
un elemento. Una vez terminado
este proceso todos los elementos
estarn ordenados.
GUILLERMO RIVERA MARQUEZ

Mtodo de
ordenacin

Insercin

Mtodo de
ordenacin

Seleccin

Descripcin

Ventajas

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 ta
como otros alg
-Exhibe
un
buen mejores
rendimiento cuando se ordenamiento.
trabaja con una pequea
lista.
-Con n al cu
pasos requerido
-Es un algoritmo de cada n elemento
ordenamiento en el lugar, ordenado, este al
de modo que requiere de no funciona bi
espacio mnimo.
una lista grande.
tanto, este slo
cuando se orde
lista de pocos ele

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.

Desventa

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.

GUILLERMO RIVERA MARQUEZ

Ejemplos
METODO BURBUJA

METODO INSERCION

SELECCIN

SHELL SHORT

GUILLERMO RIVERA MARQUEZ

Fuentes de consulta
*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-

GUILLERMO RIVERA MARQUEZ