Ordenamientos elementales por comparación: Los ordenamientos simples de O(n al cuadrado), burbuja, inserción, selección, que comparan e intercambian pares de elementos.
Recursión: Una función que resuelve un problema llamándose a sí misma sobre una versión más pequeña del mismo problema.
Lleva a
Divide y vencerás: Dividir un problema en copias independientes más pequeñas de sí mismo, resolver cada una, y luego combinar.
Temas relacionados
Montículos y colas de prioridad: Una estructura en forma de árbol que siempre mantiene fácil de encontrar el elemento más pequeño, o el más grande.
Divide y vencerás: Dividir un problema en copias independientes más pequeñas de sí mismo, resolver cada una, y luego combinar.