Please enable JavaScript.

Coggle requires JavaScript to display documents.

Métodos de ordenamiento - Coggle Diagram

- - - - Muy eficiente
      - Fácil de programar
      - Recorridos
        
        N caracteres del elemento mayor
    - - Complejidad
        
        Requiere memoria dinamica
      - Solo útil con números enteros
      - Gasto excesivo de memoria
        
        Gran cantidad de elementos
    - - Ordena por
        
        Elemento significativo
        
        Elemento menos significativo
        
        Elemento mas significativo
  - - - Fácil de entender
        
        Método mas humano
        
        Baraja
    - - Gasto de memoria
      - Número de comparaciones
    - - O(n^2)
  - - - O(n2)
    - - Método de inserción
        
        Comparación
        
        Ordena mas rápido
        
        Divide los datos en N/2
  - - - Mayor complejidad
      - Gasto de recursos
    - - Mayor eficiencia
      - Muy útil con números grandes de elementos
    - - Divide y venceras
        
        Sublista derecha
        
        Pivote
        
        SubLista izquierda
    - - O(n*LogN)
  - - - Fácil de programar
      - Eficiente con pocos elementos
    - - Lento
      - Inútil con un cantidad grande de elementos
    - - N-1
    - - Comparación secuencial
        
        Elemento por elemento
- - - - Mezcla directa
    - - Secuencias ordenadas
      - Mezcla dos archivos
      - Particiones ordenadas
  - - - Divide en varios archivos
      - Ordena cada archivo
        
        Se guarda el menor
        
        Compara registros entre archivos
        
        Retorna un solo archivo
      - Uso de recursividad
      - Beneficios
        
        Separa secuencias
        
        Ordenamiento previo
  - - - Combina secuencias
      - Ordena sublistas
      - Divide en 2 sublistas
      - Mezcla dos sublistas