Please enable JavaScript.

Coggle requires JavaScript to display documents.

BÚSQUEDA Y ORDENAMIENTO - Coggle Diagram

- - - - Este método es similar al anterior en cuanto a los recorridos del vector y las comparaciones, pero con un número menor de intercambios. En el método de intercambio cada vez que se comparan dos posiciones y éstas no están ordenadas se hace el intercambio de los datos, de manera que en un mismo recorrido puede haber varios intercambios antes de que el número ocupe el lugar que le corresponde en el arreglo ordenado.
        
        ejemplo
    - - Este algoritmo no es el más eficiente, pero es muy didáctico y por ende es común su utilización en los primeros cursos programación. Consiste en tomar cada elemento y compararlo con los que están a su derecha, cada vez que se identifica un par de elementos que no cumplen el criterio de ordenamiento que se está aplicando se intercambian.
        
        ejemplo
    - - La técnica de ordenamiento conocida como burbuja o burbujeo consiste en comparar el primer elemento con el segundo y si no cumplen el criterio de orden que se está aplicando se intercambian, acto seguido se pasa a comparar el segundo elemento con el tercero y si no están ordenados se intercambian también
        
        ejemplo
    - - Este método consiste en ordenar los elementos del arreglo progresivamente, comenzando por los primeros y avanzando hasta ordenarlos todos. Dado el elemento de una posición (comienza en 2 y va hasta el fin del arreglo) se guarda en una variable auxiliar y ésta se compara con el elemento que está a la izquierda; si no están ordenados, el elemento de la izquierda se desplaza hacia la derecha.
        
        ejemplo
    - - Es un algoritmo de inserción con saltos decrecientes diseñado por Donald Shell y reconocido generalmente por el nombre de su creador.
        
        ejemplo
    - - Este algoritmo es considerado el más rápido de los estudiados en este capítulo. Fue diseñado por Tony Hoare y se basa en la técnica dividir para vencer de donde se desprende que ordenar dos listas pequeñas es más rápido.
        
        ejemplo
    - - El algoritmo para fusionar los dos vectores ordenados consiste en un ciclo para recorrer los dos vectores de entrada al tiempo y en cada iteración seleccionar el menor elemento para pasarlo al nuevo vector.
        
        ejemplo
    - - Los seis algoritmos de ordenamiento presentados en esta sección existen muchos más, algunos más eficientes que los aquí estudiados y por tanto más complejos, por lo que exigen conocimientos más avanzados en ciencias de la computación.
        
        Heapsort: este algoritmo combina las ventajas de Quicksort y Mergesort.
        
        Ordenamiento por base: este método consiste en distribuir los elementos del conjunto a ordenar en varios subconjuntos atendiendo algún criterio, se ordena cada subconjunto aplicando cualquier método de ordenamiento y luego se vuelven a unir conservando el orden.
        
        Mergesor: es un algoritmo recursivo que aplica el principio divide y vencerás de forma similar a Quicksort.
- - - - Búsqueda Lineal
        
        este método consiste en tomar un dato clave que identificar al elemento que se busca u hacer un recorrido a través de todo el arreglo comprado el dato de referencia con el dato de cada posición.
        
        ejemplo
      - Búsqueda Binaria
        
        en la búsqueda binaria no se hace un recorrido de principios a fin sino que se deleita progresivamente el espacio de búsqueda hasta llegar al elemento buscado.
        
        ejemplo