Please enable JavaScript.

Coggle requires JavaScript to display documents.

Ordenamiento, Búsqueda - Coggle Diagram

- - - - Variables temporales no cuentan
- - - - Intercambia el menor con el primer elemento
      - Repetir por cada elemento de la lista
      - Insertion Sort
        
        Listas pequeñas medio ordenadas
        
        Sacar los elementos y ordenarlos correctamente en otra lista
        
        Merge Sort
        
        John Von Neumann
        
        Recursivo
        
        Dividir la lista hasta 1 elemento, comparar y recrear
        
        Quick Sort
        
        Antony Hoare
        
        Recursivo
        
        Tomar un pivote y dividir la lista en mayores y menores que el pivote
        
        Si solo hay 1 elemento, ya esta ordenada
      - listas pequeñas
- - - - Se compara con el valor del medio
      - Va dividendo en 2 hasta dar con el resultado
      - Secuencia ordenada
      - Si el valor es mayor busca en la mitad superior, si es menor lo contario
      - Retorna la posición
      - Búsqueda por interpolación
        
        Estima la posición
        
        Misma mecánica de división que la búsqueda binaria
        
        Solo con números