Categorias: Todos - inserción - algoritmos - binario - burbuja

por rakzo rakzo 3 anos atrás

465

METODOS DE ORDENAMIENTO

Existen diversos métodos para ordenar listas de elementos, cada uno con sus características y aplicaciones específicas. El ordenamiento por inserción compara cada elemento con los anteriores hasta encontrar su lugar adecuado.

METODOS DE ORDENAMIENTO

METODOS DE ORDENAMIENTO

ORDENAMIENTO SHELL

consiste en dividir el arreglo en bloques de varios elementos para organizarlos después por medio del ordenamiento de inserción directa. El proceso se repite, pero con intervalos cada vez más pequeños, de tal manera que al final, el ordenamiento se haga en un intervalo de una sola posición, similar al ordenamiento por inserción directa, la diferencia entre ambos es qué, al final, en el método Su nombre proviene de su creador, Donald Shell.

ORDENAMIENTO DE SELECCION DIRECTA

Este método es el mas eficiente de los métodos de ordenamiento, por su disminución desorbitados de movimientos, buscando en la lista el menor elemento y asi compararlo partiendo a la mitad un lado de la lista, asi dependera de que numero que esta en medio en la particion es menor o mayor a nuestro elemento.

ORDENAMIENTO BINARIO

La búsqueda binaria es un algoritmo eficiente para encontrar un elemento en una lista ordenada de elementos. Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al elemento, hasta reducir las ubicaciones posibles a solo una.

ORDENAMIENTO POR INSERCION

Es el metodo de ordenar de menor a mayor a partir de el primer elemento de la fila, y se irá comparando con cada uno de los elementos hasta que la fila quede de menor a mayor.

ORDENAMIENTO BURBUJA

BURBUJA MENOR
consiste en el ordenamiento de menor a mayor, buscando el menor elemento y recorriendo la lista hasta que cuando encuentre un numero mayor que el tomara el lugar donde quedo.
BURBUJA MAYOR
consiste en el ordenamiento de mayor a menor, buscando el mayor elemento y recorriendo la lista hasta que cuando encuentre un numero mayor que el tomara el lugar donde quedo.