Métodos De Ordenamiento En Java

INDICE

Introduccion...................................................................................................... 2

1.-Ordenamientos internos .............................................................................. 3

1.1.- Burbuja...................................................................................................... 4

1.2.- Quik sort ................................................................................................... 7

1.3.- Shell sort ................................................................................................... 9

1.4.-Radix .......................................................................................................... 11

2.- Ordenamientos externos ............................................................................ 14

2.1 Intercalacion ............................................................................................... 14

2.2 Mezcla directa ............................................................................................. 16

2.3 Mezcla natural ............................................................................................. 17

CONCLUSION ................................................................................................... 22

BIBLIOGRAFIA ................................................................................................. 23

INTRODUCCION

Muchas actividades humanas requieren que diferentes colecciones de elementos

utilizados se pongan en un orden especifico.

La ordenacion o clasificacion de datos (sort, en ingles) es una operacion

consistente en disponer un conjunto .estructura. de datos en algun determinado

orden con respecto a uno de los campos de los elementos del conjunto. Por

ejemplo, cada elemento del conjunto de datos de una guia telefonica tiene un

campo nombre, un campo direccion y un campo numero de telefono; la guia

telefonica esta dispuesta en orden alfabetico de nombres. Los elementos

numericos se pueden ordenar en orden creciente o decreciente de acuerdo al

valor numerico del elemento. En terminologia de ordenacion, el elemento por el

cual esta ordenado un conjunto de datos (o se esta buscando) se denomina clave.

Una coleccion de datos (estructura) puede ser almacenada en memoria central o

en archivos de datos externos guardados en unidades de almacenamiento

magnetico (discos, cintas, CD-ROM, DVD, etc.). Cuando los datos se guardan en

un array, en una lista enlazada o en un arbol, se denomina ordenacion interna;

estos datos se almacenan exclusivamente para tratamientos internos que se

utilizan para gestion masiva de datos, se guardan en arrays de una o varias

dimensiones. Silos datos estan almacenados en un archivo, el proceso de

ordenacion se llama ordenacion externa.

3

DESARROLLO

1. LOS ALGORITMOS DE ORDENAMIENTO INTERNO

Son aquellos que son manejados usando la memoria primaria, es decir la memoria

de trabajo o memoria RAM.

A estos algoritmos se les conoce porque su uso es con listas simples, los datos

son de un solo tipo y se ordenan mientras se este trabajando con la lista de forma

preliminar, es decir; usando la lista, ya sea que los datos se inserten, o que se

inicialicen.

Entre los algoritmos de ordenamiento interno tenemos:

Los metodos de ordenacion se clasifican en dos categorias:

- Ordenacion interna (de arreglos) y

- Ordenacion externa (de archivos).

La ordenacion interna o de arreglos, recibe este nombre ya que los elementos o

componentes del arreglo se encuentran en la memoria principal de la

computadora.

Los metodos de ordenacion interna a su vez se clasifican en:

- Metodos directos (n2) y

- Metodos logaritmicos (n * log n).

Los metodos directos, son los mas simples y faciles de entender, son eficientes

cuando se trata de una cantidad de datos pequena. Los metodos logaritmicos, son

mas complejos, dificiles de entender y son eficientes en grandes cantidades de

datos.

Los metodos directos mas conocidos son:

- Ordenacion por intercambio.

- Ordenacion por insercion.

- Ordenacion por seleccion.

Algoritmos de ordenamiento por intercambio.

La ordenacion por intercambio consiste en comparar dos elementos del arreglo y

determinar si existe un intercambio entre ellos, para esto debe definirse el tipo de

ordenamiento que se quiere ya sea ascendente o descendente.

4

Los algoritmos de ordenacion directa por intercambio que se analizaran son:

1. Burbuja

2. quik sotf

3. Shell soft

4. Radix

1.1. Burbuja.

El metodo de ordenacion por intercambio directo o metodo de la burbuja, es el

mas simple y consiste en comparar dos elementos adyacentes para determinar si

se realiza un intercambio entre los mismos, esto en caso de que el primero sea

mayor que el segundo (forma ascendente) o el caso de que el primero sea menor

que el segundo (forma descendente).

El primer procedimiento del metodo de la burbuja es:

1. Generar un ciclo que inicie desde uno hasta el numero de elementos del

arreglo.

2. Generar un segundo ciclo dentro del anterior que inicie desde cero hasta el

numero de elementos del arreglo menos dos.

3. Dentro del segundo ciclo debe existir una comparacion que determina el

tipo de ordenamiento (ascendente o descendente) entre el primer elemento

(posicion generado por el segundo ciclo) y el segundo elemento (el que

le sigue), si la respuesta a la condicion es verdadera se realiza un

intercambio entre los dos elementos.

4. Para realizar el intercambio se genera un almacenamiento temporal, el cual

guarda el dato del primer elemento, el segundo elemento toma el lugar del

primero y en el lugar del segundo se coloca lo que contiene el

almacenamiento temporal.

Una vez que los ciclos terminan la estructura debe quedar ordenada de forma

ascendente o descendente, pero este procedimiento es considerado como el pero

de los casos ya que si el numero de elementos de la estructura es de 100, se

tienen que realizar 9900 comparaciones entes de terminar la ejecucion del

metodo.

Un segundo procedimiento del metodo de la burbuja es:

1. Generar un ciclo que inicie desde cero hasta el numero de elementos

menos dos.

2. Generar un segundo ciclo desde el valor del ciclo

...