Estructuras de datos y algoritmos · Búsqueda y ordenamiento

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.

Empezar una lección sobre Ordenamientos elementales por comparación

Aprende antes

• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Lleva a

• Ordenamiento por divide y vencerás: Los ordenamientos de divide y vencerás, ordenamiento por mezcla y quicksort, que superan al O(n al cuadrado) dividiendo el problema.
• Ordenamiento sin comparación: Ordenar explotando una estructura conocida en los propios valores, por conteo o radix, en lugar de comparaciones.

Temas relacionados

• Ordenamiento por divide y vencerás: Los ordenamientos de divide y vencerás, ordenamiento por mezcla y quicksort, que superan al O(n al cuadrado) dividiendo el problema.