MÉTODOS DE ORDENAMIENTO

UNIVERSIDAD TECNOLÓGIA INDOAMÉRICA
FACULTAD DE INGENIERÍA
SEGUNDO DE INGENIERÍA INDUSTRIAL
HERRAMIENTAS INFORMÁTICAS APLICADAS

TEMA: MÉTODOS DE ORDENAMIENTO

MIYEE NAM
SEBASTIÁN CATAÑA
ANDRÉS PEÑAFIEL

ING. NATALI NUÑEZ


2015Tema: Métodos de ordenamiento

Objetivos:
Objetivo general:
Conocer los métodos de ordenamiento que existen en java, a través de una investigación acerca de los mismos yponerlos en práctica.
Objetivos específicos:
Realizar una fundamentación teórica para mayor comprensión de los conceptos
Fortalecer los conocimientos de la programación en java.
Realizar algoritmos en java sobre los métodos, para la demostración de los mismos.


CAPÌTULO I
FUNDAMENTACIÓN TEÓRICA
MÉTODOS DE ORDENAMIENTO
Es la operación de arreglar los elementos de un determinado vector en algúnorden secuencial de acuerdo a un criterio de ordenamiento.
El propósito principal de un ordenamiento es facilitar las búsquedas de los miembros del conjunto ordenado.
De acuerdo a esta definición de ordenamiento se concluye que es un procedimiento que nos permite mostrar de forma ordenada los datos ingresados por el usuario, a pesar de que el usuario lo haya hecho de manera desordenada.
Entre loscuales se encuentran:
1. Ordenación por selección
2. Ordenación por Inserción
3. Búsqueda secuencial
4. Búsqueda binaria
5. Método de Intercambio o burbuja

1) Ordenación por selección:
Se ejecuta de la siguiente manera:
Captura el número más pequeño (si se desea ordenar los elementos de menor a mayor) o el número más grande (si se desea ordenar de mayor a menor).
El número capturado es colocadoen la primera posición, teniendo en cuenta que un Array empieza desde la posición [0].
El proceso se repite para todos los datos sobrantes hasta llegar al último de ellos.
Finalmente los datos quedan ordenados ya sea de forma ascendente o descendente.

Ejemplo:
Public static void Seleccion(int[]matrix)
{
int i, j, k, p, buffer, limit = matrix.length-1;
for(k = 0; k < limit; k++){
p = k;for(i = k+1; i < = limit; i++){
if(matrix[i] < matrix[p]) p = i;
if(p != k){
buffer = matrix[p];
matrix[p] = matrix[k];
matrix[k] = buffer;
}
}
}
}


2) Ordenación por inserción:
El método de ordenación por inserción es similar al proceso típico de ordenar una baraja de cartas de nombres por orden alfabético, que consiste en insertar un nombre ensu posición correcta dentro de una lista o archivo que ya está ordenado. Cada elemento a insertar es considerado uno a la vez, así mismo se insertan en sus posiciones correspondientes.
Ejemplo:
Public static void Insercion (int[] vector)
{
for (int i=1; i < vector.length; i++) {
int aux = vector[i];
int j;
for (j=i-1; j > =0 && vector[j] > aux; j--){
vector[j+1] = vector[j];
}vector[j+1] = aux;
}
}

3) Búsqueda secuencial:
Consiste en ingresar un dato a buscar, por lo cual el programa examina cada uno de los elementos de vector. Es decir, el elemento a buscar es comparado o nada uno de los elementos que contiene el Array.
Si el Array tiene 100 elementos y el dato a buscar está en la posición 100, entones se realizará 100 comparaciones puesto que comparará hasta llegaral final del Array, sin embargo existe la posibilidad que el elemento a buscar no pertenezca al Array, y la búsqueda será en vano.
Ejemplo:
public String busquedaSecuencial2(int []arreglo,int valor){
String posicion = "";
for(int i = 0; i < arreglo.length; i++){
if(arreglo[i] == valor){

posicion += i+",";
}
}
return posicion;
}

4) Búsqueda binaria:
Se debe contar con un Arrayordenado. El procedimiento que se realiza es el siguiente:
Se selecciona el elemento central del Array.
Si el elemento a buscar es el dato central el proceso termina
Si el elemento a buscar no coincide con el elemento central, continúa la búsqueda
Se subdivide en dos partes al Array
Si el elemento a buscar es menor que el dato central, entones selecciona la mitad de la parte izquierda.
La parte...