EC: FUNDAMENTOS DE PROGRAMACIÓN

MÉTODOS DE ORDENAMIENTO Y
BÚSQUEDA
 ORDENAMIENTO: Pregrado Ingeniería de
Sistemas

En un vector es necesario, con frecuencia, clasificar u ordenar sus elementos en un

orden particular.

Por ejemplo, clasificar un conjunto de números en orden creciente o una lista de

nombres por orden alfabético.

La elección de un determinado algoritmo de ordenamiento depende del tamaño del

vector o array (arreglo) a clasificar, el tipo de datos y la cantidad de memoria
disponible.
 MÉTODOS DE ORDENAMIENTO: Pregrado Ingeniería de
Sistemas

• Método de intercambio o de burbuja.

 MÉTODOS DE ORDENAMIENTO: Pregrado Ingeniería de
Sistemas

• Ordenamiento por inserción.

MÉTODOS DE ORDENAMIENTO: Pregrado Ingeniería de
Sistemas

• Ordenamiento por inserción.

• Ordenamiento por selección.
• Método de Shell.
• Método de ordenación rápida (quicksort).
 MÉTODOS DE ORDENAMIENTO: Pregrado Ingeniería de
Sistemas

• Ordenamiento por selección.

 MÉTODOS DE ORDENAMIENTO: Pregrado Ingeniería de
Sistemas

• Método Shell.
 MÉTODOS DE BÚSQUEDA: Pregrado Ingeniería de
Sistemas

• Búsqueda Secuencial.
 MÉTODOS DE BÚSQUEDA: Pregrado Ingeniería de
Sistemas

• Búsqueda Binaria.
 EP INGENIERÍA DE SISTEMAS

EC: FUNDAMENTOS DE PROGRAMACIÓN

MÉTODOS DE ORDENAMIENTO Y
BÚSQUEDA