METODOS DE ORDENAMIENTO



Contenido
MÉTODOS DE ORDENAMIENTOS 2
1. ¿Qué es ordenamiento? 2
2. INTRODUCCION: 2
3. TIPOS DE METODOS DE ORDENAMIENTO: 2
3.1. METODOS ITERATIVOS: 2
3.2. METODOS RECURSIVOS: 2
4. METODO DE LA BURBUJA: 3
4.1. BURBUJA SIMPLE: 3
4.2. BURBUJA MEJORADA: 3
4.3. BURBUJA OPTIMIZADA: 4
Ejemplo 4
5. MÉTODO DE INSERCIÓN: 5
Ejemplo: 6
6. MÉTODO DE SELECCIÓN: 7
Ejemplo: 8
7. MÉTODO DE SHELL. 9
Ejemplo:10
8. ORDENAMIENTO POR MEZCLA: 11
Ejemplo: 12
9. METODO RAPIDO (quicksort): 13
Ejemplo: 14
10. CONCLUSIONES: 16
Trabajos citados 16







MÉTODOS DE ORDENAMIENTOS

1. ¿Qué es ordenamiento?
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El ordenamiento se efectúa con base en el valor de algún campo en un registro.
Elpropósito principal de un ordenamiento es el de facilitar las búsquedas de los miembros del conjunto ordenado.
Ej. De ordenamientos:
Dir. Telefónico, tablas de contenido, bibliotecas y diccionarios, etc.
El ordenar un grupo de datos significa mover los datos o sus referencias para que queden en una secuencia tal que represente un orden, el cual puede ser numérico, alfabético o incluso alfanumérico,ascendente o descendente.
2. INTRODUCCION:
Los algoritmos de ordenamiento nos permiten, como su nombre lo dice, ordenar. En este caso, nos servirán para ordenar vectores o matrices con valores asignados aleatoriamente. Nos centraremos en los métodos más populares, analizando la cantidad de comparaciones que suceden, el tiempo que demora y revisando el código, escrito en Java, de cada algoritmo. Esteinforme nos permitirá conocer más a fondo cada método distinto de ordenamiento, desde uno simple hasta el más complejo. Se realizaran comparaciones en tiempo de ejecución, pre-requisitos de cada algoritmo, funcionalidad, alcance, etc.
3. TIPOS DE METODOS 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 más 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 (Deitel y Deitel 2004).
3.1. 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
Inserción
Selección
Shellsort

3.2. METODOS RECURSIVOS:
Estos métodos son aún más complejos, requieren de mayor atención y conocimiento para ser entendidos. Son rápidos y efectivos, utilizan generalmente la técnica Divide y vencerás, que consiste en dividir un problemagrande en varios pequeños para que sea más fácil resolverlos.
Mediante llamadas recursivas a sí mismas, es posible que el tiempo de ejecución y de ordenación sea más óptimo.
Dentro de los algoritmos recursivos encontramos:
Ordenamiento por Mezclas (merge)
Ordenamiento Rápido (quick)
4. METODO DE LA BURBUJA:
El método de la burbuja es uno de los más simples, es tan fácil como comparar todos loselementos de una lista contra todos, si se cumple que uno es mayor o menor a otro, entonces los intercambia de posición (Deidel 2008).
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 izq. 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 siel orden es ascendiente o descendente) se
Intercambian de posició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.
4.1. BURBUJA SIMPLE:
Como lo describimos en el item anterior, la burbuja más simple de todas es la...