Please enable JavaScript.

Coggle requires JavaScript to display documents.

Métodos de Ordenamiento (Método de Ordenamiento Burbuja (Este hace…

- - - - Cada pasada de lista busca el valor más grande de la lista y con eso vuelve a repetir el ciclo.
        
        Si hay n ítems en la lista, entonces hay n−1 parejas de ítems que deben compararse en la primera pasada.
        
        1 pasada = n-1, 2 pasadas=n-2,..., n-1 pasadas=1
- - - - La manera única en que se eligen estas sublistas es la clave del ordenamiento de Shell
        
        Shell usa un incremento i, a veces denominado brecha, para crear una sublista eligiendo todos los ítems que están separados por i ítems.
        
        Se divide dependiendo el tamaño de la lista ej: lista=tamaño 9, n/4, n/2 y n/1 finalmente
      - cada una de las cuales se ordena mediante un ordenamiento por inserción.
- - - - El particionamiento comienza localizando dos marcadores de posición llamémoslos (marcaIzq y marcaDer) al principio y al final de los ítems restantes de la lista
      - Incrementamos marcaIzq hasta que se localice un valor que sea mayor que el pivote.
        
        Luego se decrementa marcaDer hasta encontrar valor<pivote
        
        Hasta que se encuentre el punto de división y se intercambia por el pivote.
        
        Se divide la lista en dos y se vuelve a realizar el ciclo.
    - - Su papel es ayudar a dividir la lista.
- - - - desplazamos a la derecha los ítems que sean mayores.
        
        Cuando llegamos a un ítem menor o al final de la sublista, se puede insertar el ítem actual.
- - - - Si el item es mayor que el central se ignora la la mitad y lo inferior de la lista.
        
        O si es menor al central se elimina la superior y el central de la lista.
        
        Dependiendo el caso se vuelve a repetir el proceso
- - - - Pasa de nuevo y verifica el más grande y lo acomoda en el penúltimo y así sucesivamente
        
        requiere n−1 pasadas para ordenar los n ítems, ya que el ítem final debe estar en su lugar después de la (n−1)-ésima pasada.