algoritmo de ardenamiento shellsort

1. Análisis de algoritmo
Métodos de ordenamiento.
Shellsort
Ordenamiento por mezcla

2. Método shellsort

3. Como comienza.
• Comienza creando sub grupos esto quiere decir.
• [0][1][2] [3][4][5][6][7] => Índice
• {7 , 2 ,5 , 6 , 1 ,0 , 4, 3} => valor
• Primer paso n/2 = 8/2 = 4 = D.
• Se verifica su ordenamiento.
• Se divide la distancia = D/2 =2
• Se verifica su ordenamiento.

4. Pivote
• No utiliza pivote, ya que no toma un valor en relación de comparativa
al vector.

5. Puntero
• No utiliza puntero por que no hace referencia a la copia de una
posición de memoria en ejecución.

6. Variable auxiliar
• No utiliza variable auxiliar. Ya que no sostiene dos valores o mas al
mismo tiempo.

7. Ordenamiento por mezcla
• Utiliza la técnica divide y vencerás = n/2
• Si quedase impar ejemplo un sub vector de 5 se dividirá en 3 y 2
correspondientemente.

8. pivote
• No utiliza pivote, por que no utiliza un factor común para la
comparativa.

9. puntero
• Utiliza puntero ya que debe copiar la posición de memoria para la
división.

10. Variable auxiliar
No utiliza variable auxiliar.