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.

...