Universidad Mariano Galvez de Guatemala

Facultad de Ingenieria

Carlos Ivan Lopez

Mtodos de Ordenamientos

Mtodo de burbuja

El algoritmo de la burbuja es uno de los mtodos de ordenacin ms conocidos

y uno de los primeros que aprenden los programadores.
Consiste en comparar pares de elementos adyacentes en un array y si estn
desordenanos intercambiarlos hasta que estn todos ordenados.
Si A es el array a ordenar, se realizan A.length-1 pasadas. Si la variable i es la
que cuenta el nmero de pasadas, en cada pasada i se comprueban los
elementos adyacentes desde el primero hasta A.length-i-1 ya que el resto
hasta el final del array estn ya ordenados. Si los elementos adyacentes estn
desordenados se intercambian.

Metodo Shell
El mtodo de ordenacin Shell debe su nombre a su inventor, Donald Shell, y
fue uno de los primeros algoritmos de ordenamiento en romper la barrera del
tiempo cuadrtico.
Es una mejora del mtodo de insercin directa, utilizado cuando el array tiene
un gran nmero de elementos.
Cualquier algoritmo de ordenacin que intercambia elementos adyacentes
(como los algoritmos burbuja, seleccin o insercin) tiene un tiempo promedio
de ejecucin de orden cuadrtico (n2). El mtodo Shell mejora este tiempo
comparando cada elemento con el que est a un cierto nmero de posiciones
llamado salto, en lugar de compararlo con el que est justo a su lado. Este
salto es constante, y su valor inicial es N/2 (siendo N el nmero de elementos,
y siendo divisin entera).
Se van dando pasadas con el mismo salto hasta que en una pasada no se
intercambie ningn elemento de sitio. Entonces el salto se reduce a la mitad, y
se vuelven a dar pasadas hasta que no se intercambie ningn elemento, y as
sucesivamente hasta que el salto vale 1.

Mtodo quick short

El ordenamiento por particin (Quick Sort) se puede definir en una forma ms
conveniente como un procedimiento recursivo.
Tiene aparentemente la propiedad de trabajar mejor para elementos de
entrada desordenados completamente, que para elementos semiordenados.
Esta situacin es precisamente la opuesta al ordenamiento de burbuja.
Este tipo de algoritmos se basa en la tcnica "divide y vencers", o sea es
ms rpido y fcil ordenar dos arreglos o listas de datos pequeos, que un
arreglo o lista grande.
Normalmente al inicio de la ordenacin se escoge un elemento
aproximadamente en la mitad del arreglo, as al empezar a ordenar, se debe
llegar a que el arreglo este ordenado respecto al punto de divisin o la mitad
del arreglo.
Se podr garantizar que los elementos a la izquierda de la mitad son los
menores y los elementos a la derecha son los mayores.
Los siguientes pasos son llamados recursivos con el propsito de efectuar la
ordenacin por particin al arreglo izquierdo y al arreglo derecho, que se
obtienen de la primera fase. El tamao de esos arreglos en promedio se reduce
a la mitad.
As se contina hasta que el tamao de los arreglos a ordenar es 1, es decir,
todos los elementos ya estn ordenados.
En promedio para todos los elementos de entrada de tamao n, el mtodo
hace O(n log n) comparaciones, el cual es relativamente eficiente.
Metodos de ordenamiento:

Metodo secuencial
Bsqueda Secuencial Busca un elemento de una lista utilizando un valor
destino llamado clave. En una bsqueda secuencial (a veces llamada bsqueda
lineal), los elementos de una lista o vector se exploran (se examinan) en
secuencia, uno despus de otro. La bsqueda secuencial es necesaria, por
ejemplo, si se desea encontrar la persona cuyo nmero de telfono es 958-
220000 en un directorio o listado telefnico de su ciudad. La bsqueda
secuencial se utiliza normalmente cuando el array no est ordenado. Comienza
en el principio del array y busca hasta que se encuentra el dato buscado y se
llega al final de la lista.
Mtodo de bsqueda binaria
La bsqueda binaria consiste en dividir el array por su elemento medio en dos
subarrays ms pequeos, y comparar el elemento con el del centro. Si
coinciden, la bsqueda se termina. Si el elemento es menor, debe estar (si
est) en el primer subarray, y si es mayor est en el segundo.

CARACTERISTICAS.-Uno de los algoritmos de bsqueda ms eficiente que

existe en la estructura de datos es la bsqueda binaria, las caractersticas para
poder implementar este algoritmo son las siguientes:
Los datos deben estar contenido en un estructura de datos tipo vector
Los datos del vector deben estar ordenados