Metodos De orDEnamiEnto En Los lEnguajes De Programacion

Tema
Métodos de Ordenamiento
Objetivo
Estudio de los Métodos de Ordenamiento en los Lenguajes de Programación y para facilitar el un correcto uso de todas la funciones que existen en el lenguaje de programación.
Justificación
Estos métodos serán aplicados en la creación de programas que facilitan el trabajo de nosotros y del usuario.
Marco teórico
METODOS DE ORDENAMIENTO

¿Qué es elOrdenamiento?
Es la operación de arreglar los registros de una tabla en un orden secuencial de acuerdo a un criterio definido. Este ordenamiento se efectúa con base en el valor de algún campo del registro a ser ordenado.
Su objetivo es el facilitar la búsqueda de los elemento del conjunto ordenado.
El ordenar significa además mover datos o referencias para que queden en una secuencia talque queden en un orden, este orden puede ser numérico, alfabético o incluso alfanumérico. Es conveniente usar un método de ordenamiento cuando la cantidad de búsquedas es mayor y el factor tiempo es el que prima en esas búsquedas.
Existen dos tipos de ordenamiento: el interno y el externo.
El método de ordenamiento interno es aquel que los valores a ordenar están en la memoria principal y queel tiempo de ordenamiento debe ser el mismo para todos los elementos.
El método de ordenamiento externo es aquel que los valores a ser ordenados están en una memoria externa como discos, por lo que el tiempo para acceder al elemento se debe basar en la última posición accesada.

Método Burbuja
Este método funciona de la siguiente manera: se recorre el arreglo intercambiando los elementosadyacentes que estén desordenados. Este método es el más simple, pues se comparan todos los elementos de una lista contra todos, con la condición que si es mayor o menor a otro este cambie de posición hasta ponerlo en su lugar.
1. Tomar el primer elemento de la lista y se compara con todos los elementos con la condición si es mayor o menor a dicho elemento, intercambiando de posición si estacondición se cumple.
2. Se toma el segundo elemento y se lo compara con los otros elementos viendo si se cumple o no la misma condición que el anterior, hasta el último de la lista a ordenarse.
Procedimiento:
for (i=1; i<LIMITE; i++)
for j=0; j<LIMITE - 1; j++)
if (vector[j] > vector [j+1])
Temp = vector[j];
Vector[j] = vector [j+1];
Vector [j+1] = temp;

Método Merge SortEste algoritmo consiste básicamente en dividir en partes iguales la lista de números y luego mezclarlo comparándolos, dejándolos ordenados.
El método Quicksort divide la estructura en dos y ordena cada mitad recursivamente. El caso del MergeSort es el opuesto, es decir, en éste método se unen dos estructuras ordenadas para formar una sola ordenada correctamente.
Tiene la ventaja de queutiliza un tiempo proporcional a: n log (n), su desventaja radica en que se requiere de un espacio extra para el procedimiento.
Este tipo de ordenamiento es útil cuando se tiene una estructura ordenada y los nuevos datos a añadir se almacenan en una estructura temporal para después agregarlos a la estructura original de manera que vuelva a quedar ordenada.
Procedimiento MergeSort
/*Recibe elarreglo a ordenar un índice l que indica el límite inferior del arreglo a ordenar y un índice r que indica el límite superior*/
void mergesort (int a [], int l, int r)
{
int i,j,k,m,b[MAX];
if (r > l)
{
m = (r+l) /2;
mergesort(a, l, m);
mergesort(a,m+1, r);
for (i= m+1; i > l;i--)
b[i-1] = a[i-1];
for (j= m; j < r;j++)
b[r+m-j] = a[j+1];
for (k=l ; k <=r; k++)
if(b[i] < b[j])
a[k] = b[i++];
else
a[k] = b[j--];
}
}...