Page 58 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS

donde f(n) es el tiempo que se dedica para calcular las funciones divide y conquistarás. Dos algorit-
mos de ordenamiento y dos de búsqueda pertenecen a este paradigma:

• Búsqueda binaria (binary search).

• Búsqueda del máximo y mínimo.

• Mezcla (merge sort).

• Ordenación rápida (quick sort).

Antes de analizar estos algoritmos se dará una introducción a los más conocidos que no pertenecen
a divide y conquistarás; estos son:

• Burbuja.

• Ordenación por selección directa.

• Inserción binaria.

Método de la BurBuja

Es el algoritmo de ordenamiento más sencillo, ideal para empezar; consiste en ciclar repetidamente
a través de una lista para comparar elementos adyacentes de dos en dos. Si un elemento es mayor
al que está en la siguiente posición, se intercambian. El algoritmo 2.2 muestra en lenguaje de pro-
gramación C:

Algoritmo 2.2. Método de la burbuja

52