Algoritmos De orDenamiento Iterativos

Rendimiento de algoritmos
Gerson Steevens Gaitán García, Christian David Rojas Rojas
Universidad Católica De Colombia
Bogotá, Colombia
gsgaitan77@ucatolica.edu.com, cdrojas60@ucatolica.edu.com

INTRODUCCIÓN

ALGORITMOS RECURSIVOS

Este documento está diseñado para la presentación de
estadísticas de diferentes algoritmos de ordenamiento,
organizados por sus diferentes tipos y manerasde
organizar los diferentes datos introducidos en el
sistema para dar unos valores predeterminados en
número de procedimientos, movimientos y tiempo de
ejecución dejando en claro que en el valor del tiempo
tiene como variantes la capacidad de procesamiento,
los diferentes procesos que se lleven a cabo al mismo
tiempo de la ejecución de nuestra aplicación.

Estos métodos son aún máscomplejos, requieren de
mayor atención y conocimientos para ser entendidos.
Son rápidos y efectivos, utilizan generalmente la
técnica “divide y vencerás”, que consiste en dividir un
problema grande en varios pequeños par que sea más
eficiente su solución.
Es posible que como son más eficientes tanto el
número de procedimientos, movimientos y su tiempo
de ejecución sea notablemente reducido.ESPECIFICACIONES DE LOS
ALGORITMOS
Los algoritmos que empleamos en esta práctica tiene
como nombre “algoritmos de ordenamiento” que
tiene como división a dos particulares tipos de
algoritmos que son los:
ALGORITMOS ITERATIVOS
Que en este caso son los simples de entender y de
programar ya que son “iterativos”, son simples ciclos
y sentencias que hacen que un vector pueda ser
ordenado.Dentro de los algoritmos iterativos encontramos:
 Burbuja
 Inserción
 Selección
 Shellsort

Dentro de los algoritmos recursivos encontramos:
 Ordenamiento por mesclas (mergue)
 Ordenamiento rápido (quicksort)
MÉTODO 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 omenor a otro, entonces los intercambia de posición.
Por ejemplo, imaginemos que tenemos los siguientes
valores:
5, 6, 1, 0, 3
Lo que haría una burbuja simple, seria comenzar
recorriendo los valores de izquierda a derecha,
comenzando por el 5. Lo compara con el 6, con el 1,
con el 0 y con el 3, si es mayor o menor (dependiendo
si el orden es ascendiente o descendiente) se
intercambian deposición.

Luego continua con el siguiente, con el 6, y lo
compara con todos los elementos de la lista,
esperando ver si se cumple o no la misma condición
que con el primer elemento. Así, sucesivamente, hasta
el último elemento de la lista.
A continuación el algoritmo de tipo burbuja.
BURBUJA (A)
1
for i
2
3
4
5
6

to
Do for

[]
to
Do

[]
if(A[j] > A[j+1])
clave A[j];A[j] A[j+1];
A[j+1] clave;

MÉTODO SHELLSORT
Este método es una mejora del algoritmo de
ordenamiento por Inserción (Insertsort). Si tenemos
en cuenta que el ordenamiento por inserción es
mucho mas eficiente si nuestra lista de números esta
semi ordenada y que desplaza un valor una única
posición a la vez.
Durante la ejecución de este algoritmo, los números
de la lista se vancasi-ordenando y finalmente, el
ultimo paso o función de este algoritmo es un simple
método por inserción que, al estar casi-ordenados los
números, es más eficiente.

MÉTODO INSERCIÓN
El bucle principal de la ordenación por inserción va
examinando sucesivamente todos los elementos de la
matriz desde el segundo hasta el n-ésimo, e inserta
cada uno en el lugar adecuado entre sus predecesores
dentrode la matriz a continuación el código
INSERCION (A)
1
for i 0 to length[A]-1
2
do key
A[i]
3
j i-1
4
while j >= 0 and A[j] > key)
5
do A[j + 1] = A[j]
6
j=j-1
7
A[j + 1] =key

MÉTODO DE SELECCIÓN
La ordenación por selección funciona seleccionando
el menor elemento de la matriz y llevándolo al
principio; a continuación selecciona el siguiente
menor y lo pone en la segunda...