Metodos de Ordenamiento



TRABAJO: METODOS DE ORDENAMIENTO




Un algoritmo de ordenamiento es un método que pone elementos de un vector en una secuencia dada por una relación de orden es decir que el resultadofinal ha de ser un reordenamiento del inicio que satisfaga la relación de orden impuesta ya sea de carácter numérico o lexicográfico. Existen unos más eficientes que otros que tienen como funciónoptimizar el uso de otros pero que requieren listas ordenadas para una ejecución rápida.

Estos mecanismos son de gran ayuda al momento de mostrar que existen múltiples soluciones para un mismo problema.Una manera para medir la eficiencia es verificar el número de comparaciones entre valores claves con la cantidad de intercambios a realizar en un vector. Los métodos de ordenamiento que trabajan conestructuras de datos residentes en memoria principal se denominan Ordenamientos Internos, mientras que las implementaciones que utilizan estructuras de datos residentes en archivos se conocen comoOrdenamientos externos.


OBJETIVOS:
1. Comprender la importancia de los métodos de ordenamiento en la algoritmia para poder desarrollarlos en diversos mecanismos para poder dar una solución máseficiente

2. Analizar la estructura de los algoritmos de ordenamiento y observar la eficacia de cada uno como su funcionamiento al momento de aplicarlos.


ORDENAMIENTO BURBUJA:

Es un sencilloalgoritmo de ordenamiento. Obtiene su nombre de la forma que suben por la lista los elementos durante los intercambios, como si fueran pequeñas burbujas. Este método consiste en acomodar un vectormoviendo hasta la última casilla comenzando desde la posición cero del vector hasta haber acomodado el número más grande en la última posición, intercambiando de posición si está en el orden equivocado,una vez acomodado este prosigue a encontrar el siguiente más grande y así sucesivamente hasta ordenar todos los elementos. También es conocido como el método de intercambio directo, usando...