algoritmo de ordenamiento

Algoritmos y Estructura de Datos I

Ing. Rolf Pinto López

Algoritmos
y
Estructura de Datos I

1

Algoritmos y Estructura de Datos I

Ing. Rolf Pinto López

Algoritmos de ORDENACIÓN NO RECURSIVOS .................................................................. 3
ordenamiento............................................................................................................... 3
Conceptos Preliminares .................................................................................................. 3
Cuándo APLICAR un método ........................................................................................... 3
Tipos de ordenamientos ................................................................................................. 5
internos....................................................................................................................... 5
externos ....................................................................................................................... 5
Clasificación de los algoritmos de ordenamiento ................................................................ 6
Algoritmo Burbuja......................................................................................................... 7
PSEUDOCÓDIGO......................................................................................................... 7
CÓDIGO EN C++ ........................................................................................................ 7
Algoritmo Inserción....................................................................................................... 8
PSEUDOCÓDIGO......................................................................................................... 8
CÓDIGO EN C++ ........................................................................................................ 8
Algoritmo Selección..................................................................................................... 10
PSEUDOCÓDIGO....................................................................................................... 10
CÓDIGO EN C++ ...................................................................................................... 10
Algoritmo Shake .......................................................................................................... 12PSEUDOCÓDIGO....................................................................................................... 12
CÓDIGO EN C++ ...................................................................................................... 12
Algoritmo SHELL ......................................................................................................... 15PSEUDOCÓDIGO....................................................................................................... 15
CÓDIGO EN C++ ...................................................................................................... 16
Ejercicios de aplicación ................................................................................................. 17
Objetivos.................................................................................................................... 17

2

Algoritmos y Estructura de Datos I

Ing. Rolf Pinto López

ALGORITMOS DE ORDENACIÓN NO RECURSIVOS
ORDENAMIENTO
El ordenamiento es una labor común que realizamos cotidianamente, es un proceso tan común
en nuestras vidas que no nos detenemos a meditar mucho en ello. Ordenar es meramente
colocar información de una maneraespecial basándonos en un criterio de ordenamiento.
En la ciencia de la computación el ordenamiento de datos también cumple un rol muy
importante, ya sea como un fin en sí o como parte de otros procedimientos más complejos. Se
han desarrollado muchas técnicas en este ámbito, cada una con características específicas, y
con ventajas y desventajas sobre las demás. El propósito principal de un...