Metodos de Ordenamiento


Introducción
Ordenar es simplemente colocar información de una manera especial basándonos en un criterio de ordenamiento. El propósito principal de un ordenamiento es el de facilitar lasbúsquedas de los registros del conjunto ordenado. Un ordenamiento es conviene usarlo cuándo se requiere hacer una cantidad considerable de búsquedas y es importante tomar en cuenta el tiempo.

¿Qué es unordenamiento?
Es la operación de arreglar los registros de una tabla en algún orden secuencial de acuerdo a un criterio de ordenamiento.
El ordenar un grupo de datos significa mover los datos o susreferencias para que queden en una secuencia, tal que represente un orden, el cual puede ser numérico, alfabético o alfanumérico, ascendente o descendente.
El propósito principal de un ordenamiento esel de facilitar las búsquedas de los registros del conjunto ordenado.
El método de ordenamiento es conviene usar Cuándo se requiere hacer una cantidad considerable de búsquedas y es importante elfactor tiempo.

Métodos de Ordenamiento
Existen diferentes métodos de ordenamiento de datos como lo son:
1) El Método Burbuja: también conocido como El bubble sort, este método de ordenamientoconsiste en comparar pares de valores de llaves, e intercambiarlos si no se encuentran en sus posiciones correctas.
2) Método Selección: consiste en encontrar el menor de todos los elementos del arreglo eintercambiarlo con el que está en la primera posición. Luego el segundo más pequeño, y así sucesivamente hasta ordenar todo el arreglo.

3) Método Intercalación: es en la cual se combinan lossub-archivos ordenados en una sola ejecución. Es un proceso bastante utilizado en sistemas de actualización. También es la única forma que hay para el ordenamiento de archivos, debido a la imposibilidadfísica de almacenarlos en memoria y a limitaciones en el tiempo, por la cantidad de elementos a ordenar. Existen diferentes tipos de intercalación, de los cuales se puede destacan:
Intercalación...