programacion

Programación IV. Guía 3

1

Facultad:
Ingeniería
Escuela:
Computación
Asignatura: Programación IV

Tema: Métodos de Ordenamiento. Parte 2.
Objetivos Específicos
•

Identificar laestructura de algunos algoritmos de ordenamiento.

•

Interpretar los algoritmos de ordenamiento en sintaxis de C#.

•

Aplicar los algoritmos de ordenamiento.

Materiales y Equipo
• Guía Número3.
• Computadora con programa Microsoft Visual C#.

Introducción Teórica
Método de ordenamiento ShellSort.
El método se denomina Shell en honor de su inventor Donald Shell.
El ShellSort es unageneralización del ordenamiento por inserción, teniendo en cuenta dos
observaciones:
1. El ordenamiento por inserción es eficiente si la entrada está "casi ordenada".
2. El ordenamiento porinserción es ineficiente, en general, porque mueve los valores sólo una
posición cada vez.
El algoritmo ShellSort mejora el ordenamiento por inserción comparando elementos separados
por un espacio de variasposiciones. Esto permite que un elemento haga "pasos más grandes"
hacia su posición esperada.
Los pasos múltiples sobre los datos se hacen con tamaños de espacio cada vez más pequeños.
El últimopaso del ShellSort es un simple ordenamiento por inserción, pero para entonces, ya
está garantizado que los datos del vector están casi ordenados.

2 Programación IV, Guía 3

Algoritmo.
InicioInc = vector / 2
Repetir mientras inc > 0
Hacer inc+1
Para i = inc+1

condición i< (Numero de elementos de list)

paso i+1

Hacer j = i - inc
Repetir mientras j > 0
Hacer j+1
Hacer
Silist[j] > list [j+inc] Entonces Hacer
aux = list[j]
list[j] = list[j + inc]
list[j + inc] = aux
j = j - inc
Sino
j=0
Fin del ciclo Mientras
Fin del ciclo Para
Hacer inc = inc / 2
Fin del cicloMientras

QuickSort, método de ordenamiento rápido.
El método de ordenamiento QuickSort es actualmente el más eficiente y veloz de los métodos
de ordenación interna.
Este método es una mejora...