Metodo De Ordenamiento

:::: Métodos de Ordenamiento ::::
Investigar en fuentes diversas de información la eficacia de al menos 5 métodos de ordenamiento y elaborar una tabla comparativa.
METODOS DE ORDENAMIENTOS | DEFINICION | USO | COMO FUNCIONA |
Bubble Sort(Ordenamiento Burbuja) | Es el algoritmo de ordenamiento más sencillo de todos, conocido también como método del intercambio directo, elfuncionamiento se basa en la revisión de cada elemento de la lista que va a ser ordenada con el elemento siguiente, intercambiando sus posiciones si están en el orden equivocado, para esto se requieren varias revisiones hasta que ya no se necesiten más intercambios, lo que indica que la lista ha sido ordenada.El origen del nombre de este algoritmo proviene de la forma con la que suben por la lista loselementos durante los intercambios, tal y como si fueran "burbujas", el algoritmo fundamental de este método es la simple comparación de elementos siendo así el más fácil de implementar. | Es muy usado. | Su función es ordenando una lista de números aleatorios. |
Ordenamiento por selección | El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento querequiere O operaciones para ordenar una lista de n elementos.Este algoritmo mejora ligeramente el algoritmo de la burbuja. En el caso de tener que ordenar un vector de enteros, esta mejora no es muy sustancial, pero cuando hay que ordenar un vector de estructuras más complejas, la operación intercambiar() sería más costosa en este caso. Este algoritmo realiza muchas menos operaciones intercambiar() que el de laburbuja, por lo que lo mejora en algo. | Es poco usado | Su funcionamiento es el siguiente: * Buscar el mínimo elemento de la lista * Intercambiarlo con el primero * Buscar el mínimo en el resto de la lista * Intercambiarlo con el segundo. |
Ordenamiento por inserción | El ordenamiento por inserción (insertion sort en inglés) es una manera muy natural de ordenar para un ser humano, ypuede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos. | Poco usado | Se tiene un solo elemento, que obviamente es un conjunto ordenado. Después, cuando hay k elementos ordenados de menor a mayor, se toma el elemento k+1 y se compara con todos los elementos ya ordenados, deteniéndose cuando seencuentra un elemento menor (todos los elementos mayores han sido desplazados una posición a la derecha) o cuando ya no se encuentran elementos (todos los elementos fueron desplazados y este es el más pequeño). |
Ordenamiento por enumeración | En este tipo de algoritmos cada elemento es comparado contra los demás. En la comparación se cuenta cuántos elementos son más pequeños que el elemento quese está analizando, generando así una ENUMERACION. El número generado para cada elemento indicará su posición. | Muy usado | El número generado para cada elemento indicará su posición.Se compara para cada elemento con todos los demás y se determina cuantos son menores que el. se guarda esta información en un arreglo auxiliar |
Ordenamiento por combinación | El algoritmo de ordenamiento pormezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás. Es de complejidad O(n log n). | Muy poco usado |  el ordenamiento por mezcla funciona de la siguiente manera: 1. Si la longitud de la lista es 0 ó 1, entonces ya está ordenada. En otro caso: 2. Dividir la lista desordenada en dos sublistas de aproximadamente la mitad del tamaño.3. Ordenar cada sublista recursivamente aplicando el ordenamiento por mezcla. 4. Mezclar las dos sublistas en una sola lista ordenada. |
| | | |

:::: Métodos de Búsqueda ::::
Investigar en fuentes diversas de informacion las características de operación de cada uno de los métodos de búsqueda y elaborar un informe.

Método de Busqueda
La recuperación de información es una de las...